[알고리즘] 문자열 압축

Eunhye Kim·2023년 12월 2일
0

알고리즘

목록 보기
2/10

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

입력 설명

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

출력 설명

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

입력예제1

KKHSSSSSSSE

출력예제1

K2HS7E

풀이

const str = 'KKHSSSSSSSE';

solution(str);

function solution() {
  let answer = '';
  let count = 1;

  for (let i = 0; i < str.length; i++) {
    if (str[i] === str[i + 1]) {
      count++;
    } else {
      answer += str[i];

      if (count > 1) {
        answer += count;
      }
      count = 1;
    }
  }

  console.log(answer);
  return answer;
}

}
profile
개발에 몰두하며 성장하는 도중에 얻은 인사이트에 희열을 느낍니다.

0개의 댓글