문제
문자열의 길이가 굉장히 길 경우, 이를 압축하여 짧게 만들어야 할 때가 종종 있다. 이 문제에서는 문자열이 주어졌을 때, 같은 알파벳이 연속된 부분 문자열을 압축하여 결과를 출력하는 프로그램을 작성한다. 예를 들어, 문자열이 AAABBBBBCCCCDDDDEFFF 라고 하자. 이 문자열을 압축하면, 연속으로 같은 문자가 나오는 부분에, 그 문자가 몇번 나왔는지를 적어줌으로써 압축한다. 즉, 이 문자열은 3A5B4C4DE3F 로 압축된다. E는 1개밖에 없기 때문에 따로 1을 적어주지 않는다.
입력
첫 번째 줄에 압축하고자 하는 문자열이 주어진다. 문자열의 길이는 1000보다 작다. 문자열에 구성된 알파벳은 대문자다.
출력
문자열을 압축한 결과를 출력한다.
예제 입력
AAABBBBBCCCCDDDDEFFF
예제 출력
3A5B4C4DE3F
문제 풀이
#include <stdio.h>
#include<string.h>
int main() {
char arr[1001];
fgets(arr,1001 , stdin);
int len = strlen(arr);
int idx = 0;
int cnt = 0;
int i;
while(arr[idx] != '\0'){
for(i = idx ; i < len ; i++){
char check = arr[idx];
if(check == arr[i]) cnt ++;
else break;
}
if(cnt > 1) printf("%d%c" , cnt,arr[idx]);
else printf("%c" , arr[idx]);
idx = i;
cnt = 0;
}
return 0;
}
