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