题目描述:
给定一个字符串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