문자열 압축

문제

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽 반복 횟수를 표기하는 방법으로 문자열을 압축하고자 한다.

(단 반복 횟수가 1인 경우 생략한다)

 

문제풀이

문자가 반복되고 있다는 사실을 알기 위해서는 처음 기준이 되는 문자가 필요하기 때문에 이를 공백 문자 flag로 초기화 해준다.반복문을 수행하여 flag의 문자와 각 인덱스에 해당하는 문자를 비교해 준다.

 

만약 flag의 문자와 해당 문자가 같다면 반복 된 횟수를 증감시켜준다. 이때 최종적으로 총 반복 횟수만을 출력해줘야 되기 때문에 후속 처리를 해주지 않고 반복 된 횟수만을 계속 중첩시켜 준다.

 

만약 flag의 문자와 해당 문자가 같지 않다면 지금까지 중첩했던 총 반복 횟수를 먼저 정답 변수에 적재해준 뒤 지금까지 중첩시켜둔 반복 횟수를 다시 1로 초기화 해준다.반복횟수가 1인 경우는 생략해기 때문에 조건문을 통해 현재까지의 총 반복 횟수가 1을 넘었을 경우에만 위의 연산을 수행해준다.

 

반복 횟수가 해당 문자 바로 오른쪽에 표기해야 되기 때문에 앞선 연산 이후에 새로운 문자를 정답 변수에 적재해 준다.

이어서 flag 변수를 새로운 문자로 다시 초기화 해주어 반복횟수에 대한 기준점을 새롭게 정립시킨다.

 

코드

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

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

  return answer;
}

console.log(solution("KKHSSSSSSSE"));

 

문제풀이2

기준점이 되는 flag 변수를 선언해주지 않고 문자열의 인덱스 요소 간에 비교를 통해서도 해당 문제를 풀이할 수 있다.

 

마지막 인덱스의 요소인(문자열 s라고 가정) s[i]는 그 다음 인덱스 요소인 s[i+1]과 비교를 해야 된다. 하지만 이때  s[i+1]은 해당 문자열의 인덱스 범위값을 넘어서기 때문에 구할 수가 없어 오류가 발생한다.

 

이를 위해 해당 문자열의 끝단에 공백 문자를 추가하고 수행 할 반복문의 범위를 (문자열 - 1)로 한정시켜 준다.

 

코드

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));