原题链接:蓝桥杯算法提高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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复