指针原来是套娃的


私信TA

用户名:uq_92467646842

访问量:46332

签 名:

个人博客:blog.imtwa.top

等  级
排  名 11
经  验 25679
参赛次数 49
文章发表 128
年  龄 0
在职情况 学生
学  校
专  业 物联网工程

  自我简介:

解题思路:
单词数量和单词相关联,容易想到关联容器map,可以用map存放单词,每个单词都关联一个数。

但是map会自动对内容排序,所以就需要另一个容器存放单词。

容易想到的是队列,先进先出,但是队列queue容器不是很好操作,所以就使用了数组容器vector。


参考代码:

#include <bits/stdc++.h>

#define ll long long
using namespace std;
 
int main()
{
	string s;
	map<string,int>p;//创建map容器,string 关联 int
	vector<string>v;//创建vector容器,类型为string存放单词
	ll len=0;      //len用来表示最长的单词长度
	while(cin>>s){//使用空格分隔单词
		string t;
		for(auto i:s){
			if(i>='a'&&i<='z')t+=i-32;
			if(i>='A'&&i<='Z')t+=i;//将字母转变成大写放入t中,空格逗号句号等不做处理
		}
		if(!p.count(t)){//如果map中没有存放过单词t
			v.push_back(t);//将单词加入数组v中
			len=max(len,(ll)t.size());//判断单词长度和之前最长单词长度,取最大值
		}
		p[t]++;//该单词出现一次,关联数+1
	}
	for(auto i:v){//遍历单词数组
		if(i.size()<len)for(int j=i.size();j<len;j++)cout<<" ";//如果不是最长的单词长,打印空格补齐
		cout<<i<<":";
		for(int j=0;j<p[i];j++)cout<<"*";
		cout<<p[i]<<endl;//打印该单词关联的值
	}
	
     
    return 0;
 }

image.png

image.png

 

0.0分

160 人评分

  评论区