7-5: 문자열 압축

문자열 압축 ( str5.cpp )

 

문제

---

문자열의 길이가 굉장히 길 경우, 이를 압축하여 짧게 만들어야 할 때가 종종 있다. 이 문제에서는 문자열이 주어졌을 때, 다음과 같은 방법으로 압축한 결과를 출력하는 프로그램을 작성한다. 예를 들어, 문자열이 AAABBBBBCCCCDDDDEFFF 라고 하자. 이 문자열을 압축하면, 연속으로 같은 문자가 나오는 부분에, 그 문자가 몇번 나왔는지를 적어줌으로써 압축한다. 즉, 이 문자열은 3A5B4C4DE3F 로 압축된다. E는 1개밖에 없기 때문에 따로 1을 적어주지 않는다.

 

입력

---

첫 번째 줄에 압축하고자 하는 문자열이 주어진다. 문자열의 길이는 10,000을 초과하지 않으며, 대문자만 입력된다.

 

출력

---

문자열을 압축한 결과를 출력한다.

 

예제 입력

AAABBBBBCCCCDDDDEFFF

예제 출력

3A5B4C4DE3F

import java.util.Scanner;

public class str5 {

    /**
     *
     * 문제:
     *
     문자열의 길이가 굉장히 길 경우, 이를 압축하여 짧게 만들어야 할 때가 종종 있다.
     이 문제에서는 문자열이 주어졌을 때, 다음과 같은 방법으로 압축한 결과를 출력하는 프로그램을 작성한다.
     예를 들어, 문자열이 AAABBBBBCCCCDDDDEFFF 라고 하자. 이 문자열을 압축하면, 연속으로 같은 문자가 나오는 부분에, 그 문자가 몇번 나왔는지를 적어줌으로써 압축한다.
     즉, 이 문자열은 3A5B4C4DE3F 로 압축된다. E는 1개밖에 없기 때문에 따로 1을 적어주지 않는다.

     *
     *
     * 입력:
     *
     *
     * 출력:
     *
     *
     * 예제 입력:
     *
     abcba     *
     * 예제 출력:
     YES     *
     *
     * @param args
     */

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        char[] arr = line.toCharArray();

        System.out.println(compressString(arr));

    }

    private static String compressString(char[] arr) {
        StringBuilder sb = new StringBuilder();
        int curCount = 0;
        char curLetter = ' ';
        for (int i=0; i<arr.length ; i++){
            if (curLetter == ' '){
                curLetter = arr[i];
                curCount++;
            } else if (arr[i] == curLetter){
                curCount++;
            } else if (arr[i] != curLetter){
                //print letter.
                if (curCount > 1){
                    sb.append(String.valueOf(curCount) + curLetter);
                } else {
                    sb.append(curLetter);
                }
                curCount = 0;
                curLetter = arr[i];
                curCount++;
            }
        }
        //end, print last char info
        if (curCount > 1){
            sb.append(String.valueOf(curCount) + curLetter);
        } else {
            sb.append(curLetter);
        }
        return sb.toString();
    }

}