题目描述
通过键盘输入一串小写字母(a~z)组成的字符串。
请编写一个字符串归一化程序,统计字符串中相同字符出现的次数,并按字典序输出字符及其出现次数。
例如字符串"babcc"归一化后为"a1b2c2"
输入描述:
每个测试用例每行为一个字符串,以’\n’结尾,例如cccddecca
输出描述:
输出压缩后的字符串ac5d2e
示例1
输入
dabcab
输出
a2b2c1d1
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
void main()
{
string s;
while (cin >> s)
{
sort(s.begin(), s.end());
int n = 1;
cout << s[0];
for (int i = 1; i < s.size(); i++)
{
if (s[i] == s[i - 1]) n++;
else
{
cout << n;
cout << s[i];
n = 1;
}
}
cout << n << endl;
}
}
思路:先将字符串按ACSII排序,之后从第二个字母开始,数有几个和前面的字母相同。相同则n++,不同就输出下一个并重复此步骤。