字符串的统计字符

题目描述

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

输入描述:

输入一行字符串，代表str1\leq length（str）\leq 10^51≤length（str）≤105。

输出描述:

输出一行字符串，代表统计字符串。

示例1

输入

offerofferzainaliiiiii

输出

复制

o_1_f_2_e_1_r_1_o_1_f_2_e_1_r_1_z_1_a_1_i_1_n_1_a_1_l_1_i_6

示例2

输入

hhhaaa

输出

h_3_a_3

备注:

时间复杂度O（n），空间复杂度O（n）。

#include<iostream>
#include<string>
#include<map>

using namespace std;

string caculateNumOfStr(string str){
    if(str.empty()) return "";
    string ret;
    ret+=str[0];
    int num=1;
    for(int i=1;i<str.size();i++){
        if(str[i]!=str[i-1]){
            ret+='_'+to_string(num)+"_"+str[i];
            num=1;
        }else{
            num++;
        }
    }
    ret+="_"+to_string(num);
    return ret;
}

int main(){
    string str;
    cin>>str;
    cout<<caculateNumOfStr(str);
    return 0;
}