문자열 압축

문제

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

 

입력

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

출력

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

 

예제 입력

AAABBBBBCCCCDDDDEFFF

예제 출력

3A5B4C4DE3F

 

#코드

import sys
 
if __name__ == "__main__":
  input  = sys.stdin.readline
  getStr = input()
  
  res_str  = ''
  cnt      = 1
  cursor   = 0
  n_cursor = 1
  
  
  while True: 
    
    if getStr[cursor] == getStr[n_cursor]:
      cnt += 1
      n_cursor += 1 
    elif getStr[cursor] != getStr[n_cursor]:
      if cnt <= 1:
        res_str += getStr[cursor]
      else:
        res_str += str(cnt) + getStr[cursor]
      cnt = 1
      cursor = n_cursor
      n_cursor += 1
        
    if n_cursor >= len(getStr)-1: 
      if getStr[cursor] == getStr[n_cursor]:
        cnt += 1 
        res_str += str(cnt) + getStr[cursor]
      else:
        if cnt <= 1:
          res_str += getStr[cursor]
        else:
          res_str += str(cnt) + getStr[cursor]
        res_str += getStr[n_cursor]
      break
    
  print(res_str)