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


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

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

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

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

 

本站声明
本文转载自:http://www.cnblogs.com/shouce/p/5050042.html     作者:jerrylsxu     发布日期:2015-12-16     本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。


 
© 2014-2016 ITdaan.com 粤ICP备14056181号