找出字符串中出现频率最少的字符，并将其去除

好像是前段时间笔试什么公司的时候遇到的笔试题。记不太清楚了，似乎当晚回来就写了个比较完整的版本，不过现在才想起来写个小笔记。

唉，现在找工作难啊，没相关的项目经验和实习经验，应届毕业生，非名校，你就已经被判了死刑了有木有！不要说你基础好啊！肯受苦啊！勤学奋进啊！爱加班哪！没人鸟你啊！伤不起啊有木有～

好吧，吐个小槽，回来说说题目本身：

想法是这样的，假设字符串只有英文。那就简单了，ASCII表查起。查看可知，小写字母对应的十进制范围是97到122，大写字母对应十进制65到90 。那我统计的时候判断条件就是它们对应的十进制了，小写字母统计数值放一个数组，大写字母统计数放一个数组，然后统一到一个数组。

数组只需要创建大小为26 。因为这边简化了问题，假设是只有英文字母。

觉得写的代码还是比较直观易懂的，就不多废话了。

/*程序功能描述：找出字符串中出现频率最小的字母，并将其去除;

Author:NerohHwang;

Date:10/9/2013 Wednesday;

*/

#include<iostream>

#include<string.h>

using namespace std;

int main()

{

    char * Str = "dhajkhfkablcjnakjyhrweuipqhydhjasbvfjhlksdabklfjhslkMm";

    //下面两个数组对照小写和大写，最后统一到一个数组中

    int iArrSmall[26];

    int iArrBig[26];

    int iSum[26];                            

    //统计

    for (int i = 0; i < 26; i ++)

    {

        iArrSmall[i] = iArrBig[i] =  0;           //全部初始化为0

        

    }

    for(int i = 0;  i < strlen(Str); i++)

    {

        if (Str[i] > 96 && Str[i] < 123)          //如果是比96大，即是属于小写字母范围;当然，不能超过小写z的范围

        {

            iArrSmall[Str[i]-97]++;

        }

        else if (Str[i] <= 90 && Str[i] > 64)    //大写字母范围

        {

            iArrBig[Str[i]-65]++;

        }

        else

        {

            cout<<"Invalid letter!"<<endl;

            system("pause");

            exit(1);

        }

    }

    for (int i = 0; i < 26 ; ++i)

    {

        iSum[i] = iArrBig[i] + iArrSmall[i];

    }

    //下面对统计结果进行选择，直接挑出最小的那一项即可,统计数需大于零,即该字母必须出现过

    int iSmallestIndex = iSum[0];

    for (int i = 1; i < 26; ++i)

    {

        if (iSmallestIndex > iSum[i] && iSum[i] > 0)

        {

            iSmallestIndex = i;

        }

    }



    cout<<"The smallest letter is "<<char(iSmallestIndex+97)<<" or "<<char(iSmallestIndex+65)<<endl;

    cout<<"There are "<<iSum[iSmallestIndex]<<" of them"<<endl;



    //更新数据

    char strNew[256];

    int  index = 0;

    for (int i = 0; i < strlen(Str) ; i++)

    {

      if (int(Str[i]) != (iSmallestIndex+97) && int(Str[i]) != (iSmallestIndex+65))

        {

             strNew[index] = Str[i];

             index++;

        }

    }

    strNew[index+1] = '\0';

    cout<<strlen(strNew)<<endl;

    cout<<strNew<<endl;



    //地址重新赋值，覆盖原数据

    Str = strNew;

    cout<<Str<<endl;

    return 0;

}

View Code