58集团2017校园招聘笔试题——压缩输出字符串中最多的3个字符

1. 题目

　　通过键盘输入一串小写的字母(a~z)组成的字符串，获取字母个数最多的3个字母，并按字母个数大小打印出字母及字母的个数（如个数相等，全部打印出结果）。
压缩规则：
1. 字段的格式为“字符+字符重复的个数”。
例如：字符串“xxxyyyyyyzzzztttw”压缩后就是y6z4x3t3
输入样例：
　　cccddecceee
　　adef
　　pppppppp
输出样例：
　　c5e4d2
　　a1d1e1f1
　　p8

2.分析

　　这题我刚接触以为很简单，肯定是用Hash的方法，将字符串每个字符个数统计到26维的数组字典里，然后对应比较字符个数大小输出结果。但是等自己做上，发现问题很多，并不是想象的那么简单。你正常上手会发现，统计相同个数的字符一并输出很麻烦，遍历三个字符程序似乎也要花很多空间，后来就放了放。
　　今天又寻思做了做，还是没想到很简单而快捷的办法。最后只好用笨拙的列举方法做这题。如果你有更快捷的方法，希望可以和大家分享一下。
　　这个题实则是对字符串压缩类型题目的一个改编，但是难度系数有所提升，非常好的题目。

３.Ｃ++程序

　　过程就是先遍历字符串映射每个字符到26维数组字典中，然后遍历字典，找到前三多字符的值，最后依次遍历26维数组输出对应每个值的字符，组建到容器中输出。
　　程序很长，但都是重复的东西。

#include<iostream>#include<string>#include<vector>using namespace std;int main(){    string str;    getline(cin,str);    int nLen=0;    int first = 0,second=0,third=0;    vector<char> nRel;    char nzDict[26]={0};    /****构建hash字典****/    for(int i=0;i<str.size();i++)    {        ++nzDict[str[i]-'a'];    }    /***找三个最多字符*****/    int j;    for(int j=0;j<26;j++)  //找到最大的值    {        if(nzDict[j] ==0)            continue;        if(nzDict[j] >first)        {            first = nzDict[j];            continue;        }    }    for(int j=0;j<26;j++)  //找到第二大的值    {        if(nzDict[j] ==0)            continue;        if((nzDict[j] >second)&&(nzDict[j]!=first))        {            second = nzDict[j];            continue;        }    }    for(int j=0;j<26;j++)  //找到第三大的值    {        if(nzDict[j] ==0)            continue;        if((nzDict[j] >third)&&(nzDict[j]!=first)&&(nzDict[j]!=second))        {            third = nzDict[j];            continue;        }    }    /***组建前三多字符的容器***/    int k;    for(k=0;k<26;k++)  //第一多的字符    {        if(nzDict[k] ==0)            continue;        if(nzDict[k] == first)        {            nRel.push_back('a'+k);            nRel.push_back('0'+first);              }       }    for(k=0;k<26;k++)   //第二多的字符    {        if(nzDict[k]==0)            continue;        if(nzDict[k] == second)        {            nRel.push_back('a'+k);            nRel.push_back('0'+second);             }    }       for(k=0;k<26;k++)   //第三多的字符    {        if(nzDict[k]==0)            continue;        if(nzDict[k] == third)        {            nRel.push_back('a'+k);            nRel.push_back('0'+third);              }       }    /*******输出结果******/    for(int i=0;i<nRel.size();i++)    {        cout<<nRel[i];    }    cout<<endl;    return 0;}

---

个人学习记录，由于能力和时间有限，如果有错误望读者纠正，谢谢！

转载请注明出处：CSDN 无鞋童鞋。