转换字符串格式为原来字符串里的字符+该字符连续出现的个数

[cpp]  view plain copy print ?

1. /************************************************************************ 
2. 转换字符串格式为原来字符串里的字符+该字符连续出现的个数， 
3. 例如：1233422222 转换为1121324125（1出现1次，2出现1次，3出现2次......  
4. *************************************************************************/  
5. #include<iostream>   
6. #include<cstring>  
7. #include<cstdlib>  
8. using namespace std;   
9. void convert(char input[],char output[])   
10. {   
11.         
12.     int count = 1;   
13.     char *fast = input;   
14.     char *slow = input;   
15.    
16.     while(*(++fast)!='\0')   
17.     {   
18.         if(*fast == *slow)//如果当前读入的字符和正在统计的一样，那么出现次数要++   
19.         {   
20.             count++;   
21.             continue;   
22.         }   
23.         // 当快慢指针不同时就执行下边语句  
24.         if(slow<fast)  //注意不能写成while 形式 因为要求重复的数字只出现一次  
25.         {  
26.             *output++=*slow++;    
27.         }  
28.         *output++=count+'0';  //将出现次数添加至数字后边  
29.         slow = fast;  //  慢指针指向快指针 重新统计  
30.         count = 1;  //计数器重置为初始值  
31.     }   
32.     *output++=*slow;  // 快指针跳出循环时慢指针仍没有跳出循环但是count计数正确  
33.     *output++=count+'0';//因为读到'\0'循环退出，最后一个连续的字符序列没有输出，所以在这里追加输出   
34.     *output='\0';  
35. }   
36. int main()  
37. {  
38.     char input[]="1233422222";  
39.     char output[30]={0};  
40.     convert(input,output);  
41.     cout<<"output is "<<output<<endl;  
42. }  
43.