Leetcode Java String Compression III
업데이트:
문제
코드
class Solution {
public String compressedString(String word) {
StringBuilder sb = new StringBuilder();
int count = 1;
char c = word.charAt(0);
for (int i = 1; i < word.length(); i++) {
if (c == word.charAt(i) && count < 9) {
count++;
} else {
sb.append(count).append(c);
c = word.charAt(i);
count = 1;
}
}
return sb.append(count).append(c).toString();
}
}
결과
설명
-
word의 각 문자들을 반복 횟수 + 문자 형태로 변환하는 문제이다.
- 문제 풀이에 필요한 변수를 정의한다.
- sb는 동적 문자열 생성에 필요한 변수로, StringBuilder로 초기화한다.
- count는 문자의 갯수를 계산할 변수로, 1로 초기화한다.
- c는 반복되는 문자를 임시 저장할 변수로, word의 첫 문자로 초기화한다.
- 1부터 word의 길이 미만까지 i를 증가시키며 아래를 반복한다.
- c와 word의 i번째 문자가 동일한 경우, count를 증가시킨다.
- c와 word의 i번째 문자가 다른 경우, 아래를 수행한다.
- sb에 count와 c를 순차적으로 넣어준다.
- c에 word의 i번째 문자를 넣고, count를 1로 초기화한다.
- 반복이 완료되면 마지막으로 sb에 count와 c를 다시 넣어준 후 문자열로 변환하여 주어진 문제의 결과로 반환한다.
소스
Sample Code는 여기에서 확인 가능합니다.
댓글남기기