2.26 统计字符串字母，单词个数，并找出出现最多次数字母

题目描述：

从键盘输入一行英文句子，句子中只有英文单词和空格，每个单词之间由若干个空格隔开， 英文单词由大小写字母组成，编程完成下列任务：

（1）统计并输出此句子中英文字母的个数； （10 分）
（2）统计并输出此句子中单词的个数； （10 分）
（3）查找此句子中出现次数最多的字母（不区分大小写，大小写字母是相同的）和次数。 当出现最多的字符不止一个时，都能找到，并输出找到的所有字母及次数。（输出字母时大小写 均可） （20 分）

例如：
输入

This is An Pencil Case

输出

字母个数：18
单词个数：5
最多的字母：i，s
出现的次数：3

这题有一个地方我开始没看到，就是不区分大小写，这就使我开始写的代码在统计时区分了大小写，既然如此，就分别考虑，两种情况吧！

当不区分大小写时：

1.我用的vector容器，自定义一个Record结构体，记录字符c和次数num
2.用暴力的方法，从头开始扫描，每扫描一个单词，就进入二层循环，扫描后面的单词是否有相同的，相同计数加1，且标记为‘#’，代表已经扫描，后面再遇到时就跳过

代码：

typedef struct Record{char c;int num;Record(char a,int b):c(a),num(b){}
}Record;int main(){string s;getline(cin,s);vector<Record> vec;int whitenum=0;int letternum=0;int iflastwhite=1;for(int i=0;i<s.length();i++){if(s[i]==' '){whitenum++;iflastwhite=1;}else if(s[i]=='#'){if(iflastwhite==1){letternum++;iflastwhite=0;}continue;}else{if(iflastwhite==1){letternum++;iflastwhite=0;}int sum=1;for(int j=i+1;j<s.length();j++){if(s[j]!='#'&&s[j]!=' '&&s[i]==s[j]){sum++;s[j]='#';}}Record rec(s[i],sum);vec.push_back(rec);}}int maxnum=0;for(int i=0;i<vec.size();i++){if(vec[i].num>maxnum){maxnum=vec[i].num;}}cout<<"字母个数:"<<letternum<<endl;cout<<"单词个数:"<<s.length()-whitenum<<endl;cout<<"出现最多的字母:";int j=0;while(vec[j].num!=maxnum) j++;cout<<vec[j].c;for(int i=j+1;i<vec.size();i++){if(vec[i].num==maxnum){cout<<","<<vec[i].c;}}cout<<endl;cout<<"出现最多的次数:"<<maxnum;}

当不区分大小写时：

很明显我上面的方法已经没有用了，于是改成了依据字母的ASCII码值存储数据
1.定义一个数组num[26]，用字母的顺序来存储
2.扫描每个字母，分别是对应的下标加1

int main(){string s;getline(cin,s);int num[26]={0};int whitenum=0;int letternum=0;int iflastwhite=1;for(int i=0;i<s.size();i++){if(s[i]==' '){whitenum++;iflastwhite=1;}else{if(iflastwhite==1){letternum++;iflastwhite=0;}int index=s[i]>='a'?s[i]-'a':s[i]-'A';num[index]++;}}int maxnum=0;for(int i=0;i<26;i++){if(num[i]>maxnum){maxnum=num[i];}}cout<<"字母个数:"<<letternum<<endl;cout<<"单词个数:"<<s.length()-whitenum<<endl;cout<<"出现最多的字母:";int j=0;while(num[j]!=maxnum) j++;cout<<char('a'+j);for(int i=j+1;i<26;i++){if(num[i]==maxnum){cout<<','<<char(i+'a');}}cout<<endl;cout<<"出现最多的次数:"<<maxnum;}

小结：
审题一定要认真的，复试的时候可不能出差错

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！