2019校招真题编程（二十一）字符串归一化

题目描述

通过键盘输入一串小写字母(a~z)组成的字符串。
请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。
例如字符串"babcc"归一化后为"a1b2c2"

我的思路

统计次数

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
    string s;
    cin>>s;
    vector<int>record(26, 0);
    for(auto str: s)
    {
        record[str-'a'] ++;
    }
    char c='a';
    for(int i = 0; i < 26; i++){
        if(record[i]) cout<<c<<record[i];
        c++;
    }
    cout<<endl;
    return 0;
}

运行时间：7ms

占用内存：608k