알고리즘
[코딩도장] 문자열 압축
얗마
2016. 10. 27. 23:01
[문제]
문자열을 입력받아서, 같은 문자가 연속적으로 반복되는 경우에 그 반복 횟수를 표시하여 문자열을 압축하기.
입력 예시: aaabbcccccca
출력 예시: a3b2c6a1
[소스]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | package compression; public class main_mh { public static void main(String[] args) { String inputTxt = "aaabbcccccca"; String resultTxt = ""; int count = 0; char charTmp = inputTxt.charAt(0); count++; for ( int i = 1; i < inputTxt.length(); i++ ) { if ( inputTxt.charAt(i) != charTmp ) { resultTxt += charTmp + "" + count; count = 0; charTmp = inputTxt.charAt(i); count++; } else { count++; } if ( i == inputTxt.length()-1 ) { resultTxt += charTmp + "" + count; } } System.out.println(resultTxt); } } | cs |
[결과]