문자열 압축

프동프동·2022년 8월 1일
0

알고리즘 - Node.js

목록 보기
70/116
post-thumbnail

문자열 압축


문제

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시 오. 단 반복횟수가 1인 경우 생략합니다.

입력

첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.

출력

첫 줄에 압축된 문자열을 출력한다.

입력 예시 1

KKHSSSSSSSE

출력 예시 1

K2HS7E


해결방법

function solution(array) {
  let answer = '';
  let count = 1;
  for (let i = 0; i < array.length; i++) {
    if (array[i] === array[i + 1]) {
      count++;
    } else {
      answer += array[i];
      if (count > 1) {
        answer += count;
        count = 1;
      }
    }
  }
  return answer;
}

let string = 'KKHSSSSSSSE';
console.log(solution(string));

profile
좋은 개발자가 되고싶은

0개의 댓글