《程序员代码面试指南》——字符串的统计字符串（C++实现）

题目描述：

给定一个字符串str，返回str的统计字符串。例如“aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1”

思路：遍历字符串，用一个整形变量记录个数，具体过程见代码

C++代码：

#include<iostream>

#include<string>

using namespace std;

int main(){

    string str;

    cin>>str;

    if(str.empty())

        return 0;

    string res="";

    res+=str[0];

    //num保存相同字母的个数

    int num=1;

    for(int i=1;i<str.size();i++){

        //如果当前字符和前一个字符不一样，则更新res，并将num置1

        if(str[i]!=str[i-1]){

            res+="_"+to_string(num)+"_"+str[i];

            num=1;

        }

        //如果当前字符与上一个字符相同，直接计数值加一，然后继续遍历

        else

            num++;

    }

    //对于最后一个字符，需要再加上num

    res+="_"+to_string(num);

    cout<<res<<endl;

    return 0;

}

程序运行结果：

aaabbadddffc

a_3_b_2_a_1_d_3_f_2_c_1

Program ended with exit code: 0