字符串的统计字符串

字符串的统计字符串

题目描述

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

输入描述：

输入一行字符串，代表str，$1\le length(str)\le 10^5$。

输入描述：

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

示例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>

using namespace std;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    string s;
    getline(cin, s);
    
    int n = 0;
    for (int i = 0, p; s[i];) {
        for (p = i; s[i] && s[i] == s[p]; ++i);
        if (p) cout << '_';
        cout << s[p] << '_' << i - p;
    }
    cout << endl;
    return 0;
}