转换字符串格式为字符+连续出现的次数

转自：http://blog.csdn.net/fanzitao/article/details/7924906

题目：

转换字符串格式为原来字符串里的字符+该字符连续出现的个数，例如：1233422222 转换为1121324125（1出现1次，2出现1次，3出现2次......

与这题类似的有：一个超大文本单词列表中，统计每个单词出现的次数。

方法：

定义2个变量p,tmp，tmp一个放目前正在统计次数的字符，p放刚刚读入的字符，还要定义一个count统计当前字符出现的次数

如果tmp == p, 那么说明又读进来一个同样的字符，那么这个字符出现的次数count++

如果tmp!=p, 那么说明读进来一个新的字符，需要把原来tmp和count输出，然后把tmp置为p,count=1,开始统计p里面的字符出现的次数

代码：

[cpp]  view plain  copy

1. #include<iostream>  
2. using namespace std;  
3.   
4. int main()  
5. {  
6.     char str[50];  
7.     char tmp;  
8.     int count = 0;  
9.     cin>>str;  
10.     char *p = str;  
11.     tmp = *p;  
12.     count++;  
13.     while(*(++p)!='\0')  
14.     {  
15.        if(*p == tmp)//如果当前读入的字符和正在统计的一样，那么出现次数要++  
16.        {  
17.              count++;  
18.              continue;  
19.        }  
20.        cout<<tmp<<count;//如果读入一个新的字符，就要把正在统计的字符频率输出，接下来开始统计新读入的字符的出现次数  
21.        tmp = *p;  
22.        count = 1;  
23.     }  
24.     cout<<tmp<<count;//因为读到'\0'循环退出，最后一个连续的字符序列没有输出，所以在这里追加输出  
25.     getchar();  
26.     getchar();  
27.     return 0;  
28. }