[编程题] 字符串编码

Posted on 2017-03-25 10:52  青峰拂面  阅读(149)  评论(0)    收藏  举报

给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 

输入描述:
每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。
输出描述:
输出编码后的字符串
输入例子:
AAAABCCDAA
输出例子:
4A1B2C1D2A

 

 1 #include<stdio.h> 
 2 #include<string.h> 
 3 #define MAX 10000 
 4 
 5 int main(){     
 6     int count,len,i=0; 
 7     char temp,str[MAX]; 
 8     scanf("%s",str); 
 9     len=strlen(str);   //计算输入数组的长度 
10     count=1; 
11     for(i=0;i<len;i++){ 
12         temp=str[i];   //记录该字符
13         if(temp!=str[i+1]){ 
14             printf("%d%c",count,temp); 
15             count=1; 
16         } 
17         else{     
18             ++count; 
19         }         
20         }     
21     return 0; 
22 }