[랩스 | 문자열] 문자열 압축(반복문, 완전탐색)

문제

---

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

 

입력

---

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

출력

---

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

 

예제 입력

AAABBBBBCCCCDDDDEFFF

예제 출력

3A5B4C4DE3F

 

 

풀이1 : 비교문자열과 현재 문자열 비교

string = input()
n = len(string)
save_str = string[0] 
count = 1

for i in range(1, n) :
    if save_str == string[i] :          #문자열 같은 경우 카운트 증가
        count += 1
        continue
    if save_str != string[i] :          #문자열이 이전껏과 다르면 문자열 교체
        if count != 1:                  #문자열 카운트가 1인 경우 출력하지 않음
            print(count, end="")
        print(save_str, end="")
        save_str = string[i]            #다른 문자열 나올 경우 교체
        count = 1                       #카운트 초기화

if count != 1 :
    print(count, end="")
print(save_str, end="")

 

풀이2 : 현재 문자열과 다음 문자열만 비교

string = input()
n = len(string)
count = 1

#방법2
for i in range(n-1) :
  if string[i] == string[i+1] :
    count += 1
  else :
    if count > 1:
      print(count,end="")
    print(string[i], end="")
    count = 1

if count != 1:
  print(count, end="")
print(string[n-1])

 

 

풀이3