字符串归一化 C++解法

题目描述

通过键盘输入一串小写字母(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++，不同就输出下一个并重复此步骤。