문자열 압축

문제

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

 

입력

첫 번째 줄에 압축하고자 하는 문자열이 주어진다. 문자열의 길이는 1000보다 작다. 문자열에 구성된 알파벳은 대문자다.  

출력

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

 

예제 입력

AAABBBBBCCCCDDDDEFFF

예제 출력

3A5B4C4DE3F

 

// 코드

import java.util.*;
import java.io.*;
 
public class Main{
  public static void main(String[] args) throws Exception {
 
    // Please Enter Your Code Here
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String[] getStr   = br.readLine().split("");
    int strLength     = getStr.length;
    
    String[] myStack  = new String[strLength]; 
    int cursor        = 0;
    
    String resStr = "";
    for(int i=0; i<strLength; i++) {
      if(cursor <= 0) {
        myStack[cursor] = getStr[i];
        cursor++;
      } else if(cursor > 0 && myStack[cursor-1].equals(getStr[i])) {
        myStack[cursor] = getStr[i];
        cursor++;
      } else if(cursor > 0 && !myStack[cursor-1].equals(getStr[i])) {
        int cnt = 0;
        String symbolWord = myStack[0];
        for(int j=0; j<cursor; j++) {
          cnt++;
          myStack[j] = "";
        }
        if(cnt == 1) {
          resStr += symbolWord;
        } else {
          resStr += (cnt + symbolWord);
        }
        
        cursor = 0;
        myStack[cursor] = getStr[i]; 
        cursor++;
      }
      
    }
    
    String lastSymbol = myStack[0];
    if(cursor == 1) {
      resStr += lastSymbol;
    } else {
      resStr += (cursor + lastSymbol);  
    }
    
    System.out.println(resStr);
 
  }
}