본문 바로가기
Algorithm

Java - Runlength 문자열 압축

by ByteBridge 2017. 5. 28.
반응형
/**
*
* 문자열 압축 하기
* aaaccg -> a3c2g
*/
public static String compressString(String s){
if(s == null) return null;
char[] ca = s.toCharArray();
String result = "";
int count = 1;
// 2번째 부터 루프를 시작 하기 위해
char prev = ca[0];
for(int i=1;i<ca.length;i++){
//같은 값일 경우 카운트만 증가
if(prev == ca[i]) {
count++;
}else {
result = result + prev + count;
count = 1;
prev = ca[i];
}
}
// 마지막 값을 구해준다.
result = result + prev + count;
return result;
}


반응형

'Algorithm' 카테고리의 다른 글

Java - fibonacci  (0) 2017.05.28
Java - WordCount  (0) 2017.05.28
Java - 두 문자열이 Anagram 관계인가  (0) 2017.05.28
Java - UniqChar Implement  (0) 2017.05.28
Java - Convert String to Integer  (0) 2017.05.28