문자열 압축하기

문제 출처 : 코딩도장

http://codingdojang.com/scode/465?orderby=&langby=#answer-filter-area

※ 문제 

문자열을 입력받아서, 같은 문자가 연속적으로 반복되는 경우에 그 반복 횟수를 표시하여 문자열을 압축하기.

입력 예시: aaabbcccccca

출력 예시: a3b2c6a1

※ 풀이1

더 간단한 혹은 풀이가 존재할 수 도 있지만... 일단 풀이

반복문을 이용하여 이전 값과 현재 값을 비교하여 같으면 count+1을 하고

다를경우 결과값에 문자열과 카운트 수를 더해주는 방식입니다.

이때 최초 값은 비교할 대상이 없으므로 이전 값에 데이터를 넣어주고 비교를 하지 않고

다음 순번째 글자로 넘어갑니다.

또한, 마지막 값이 단독으로 존재하는 경우 결과 값에 별도로 셋팅하여 넣어준다.

※ 소스코딩1

public class Pack { public static void main(String[] args){ String str = "aaabbccccccaaddd"; method1(str); } public static void method1(String str){ String tmpStr = ""; String count = 1; String result = ""; for(int i=0; i<str.length();i++){ if("".equals(tmpStr){ tmpStr = Character.toString(str.charAt(i)); }else if(tmpStr.equals(Character.toString(str.charAt(i))){ count++; }else{ result += tmpStr + count; tmpStr = Character.toString(str.charAt(i)); count = 1; } if(i==str.length()-1){ result += tmpStr + count; } } System.out.println("result >> " + result); } }

결과는 a3b2c6a2d3 이다