반응형
/**
*
* 문자열 압축 하기
* 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 |