原题链接:蓝桥杯算法提高VIP-统计单词数
#include<vector> #include<string> #include<iostream> #include<iterator> #include<algorithm> using namespace std; int main(){ vector< pair<string,int> > v; pair<string,int> p; string s; getline(cin,s); int flag2=0,maxline; for(int i=0;i<s.size();i++) s[i]=toupper(s[i]); string s2=""; for(int i=0;i<s.size();i++){ int flag=0; if(flag2==1&&s[i]==' ') continue; if(s[i]==' '||s[i]=='.'||s[i]==','){ flag2=1; int len=s2.length(); maxline = max(len,maxline); for(int k=0;k<v.size();k++){ if(v[k].first!=" "&&v[k].first==s2){ v[k].second++; flag=1; } } if(flag==0){ p = make_pair(s2,1); v.push_back(p); } s2=""; }else{ flag2=0; s2+=s[i]; } } for(int k=0;k<v.size();k++){ string t=v[k].first; for(int i=0;i<maxline-t.length();i++) cout<<" "; cout<<v[k].first<<":"; for(int j=0;j<v[k].second;j++){ cout<<"*"; } cout<<v[k].second<<endl; } return 0; }
解题思路: /* 思路:就是将字符串按非字母形式分割,然后将其放在vector之后 每分割一个字符串就在vector中寻找是否存在,如果存在就将second+1; 否则就插入vector的后面,然后将字符串临时变量设置为空串 依次进行下去 */
注意事项:
参考代码:
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复