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 无鞋童鞋。