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

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

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

好吧,吐个小槽,回来说说题目本身:

想法是这样的,假设字符串只有英文。那就简单了,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

 

posted @ 2014-01-04 11:35  NeroHwang  阅读(662)  评论(0编辑  收藏  举报