Problem1579--统计字符串

1579: 统计字符串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

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

Input

输入一行字符串(1<=长度<=10^5)。

Output

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

Sample Input Copy

offerofferzainaliiiiii
hhhaaa

Sample Output Copy

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
h_3_a_3

HINT

时间复杂度O(n),空间复杂度O(n)。

Source/Category