-
[03.문자열탐색] 문자열 압축알고리즘 2022. 4. 3. 21:55
문제
알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시 오. 단 반복횟수가 1인 경우 생략합니다.
▣ 입력설명
첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.▣ 출력설명
첫 줄에 압축된 문자열을 출력한다.▣ 입력예제 1 KKHSSSSSSSE
▣ 출력예제 1 K2HS7E
결과
X
접근과정
모범답안
const solution = (str) => { let answer = ''; let cnt = 1; str = str + ' ' console.log('str: ', str) for(let i = 0; i < str.length -1; i++) { if(str[i] === str[i+1]) { cnt ++ } else { //다르다면 answer+= str[i] if(cnt > 1) answer+=String(cnt); cnt = 1; } } return answer }리뷰
'알고리즘' 카테고리의 다른 글
[04.완전탐색] k번째 큰 수 (0) 2022.04.17 [04.완전탐색] 멘토링 (0) 2022.04.10 [04.완전탐색] 뒤집은 소수 (0) 2022.04.03 [04.완전탐색] 자리수의 합 (0) 2022.04.03 [03.문자열탐색] 가장 짧은 문자거리 (0) 2022.03.27