ALGORITHM
[Javascript] 알고리즘-문자열 압축
연듀
2022. 6. 18. 15:25
알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는
문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시
오. 단 반복횟수가 1인 경우 생략합니다.
▣ 입력설명
첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.
▣ 출력설명
첫 줄에 압축된 문자열을 출력한다.
▣ 입력예제 1
KKHSSSSSSSE
▣ 출력예제 1
K2HS7E
function solution(s) {
let answer = "";
let cnt = 1;
s = s + " ";
for (let i = 0; i < s.length - 1; i++) {
if (s[i] === s[i + 1]) cnt++;
else {
answer += s[i];
if (cnt > 1) answer += String(cnt);
cnt = 1;
}
}
return answer;
}
let str = "KKHSSSSSSSE";
console.log(solution(str));
비슷한 방식으로 답은 똑같이 나왔었는데 문자열 맨 뒤에 빈 공백을 추가할 생각을 하지 못했었다.
반응형