反片语(UVA156)

最新推荐文章于 2022-04-02 11:51:01 发布

原创最新推荐文章于 2022-04-02 11:51:01 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#反片语(UVA156) #map #vector

题目解析：是对map,vector的一个很好的练习首先该单词不能通过字母重新排列那么先把该单词全部转化为小写然后排序用map容器记录每个排序完成的单词出现的次数然后用vector容器记录排序之前的单词。。
噢可怎么会越刷题目越渴睡

#include<cstdio>
#include<cmath>
#include<algorithm>
#include <iostream>
#include <map>
#include <vector>
using namespace std;

map<string,int> mp;
vector<string> vec;

string stander(string s)
{
	for(int i=0;i<s.length();i++)
	{
	 s[i]=tolower(s[i]);	
	}
	sort(s.begin(),s.end());
	return s;
}
int main()
{
	string s;
	while(cin>>s){
		if(s[0]=='#') break;
		vec.push_back(s);
		string ss=stander(s);
		if(!mp.count(ss))
		mp[ss]=0;
		mp[ss]++;	
	}
	vector <string> ans;
	for(int i=0;i<vec.size();i++)
	if(mp[stander(vec[i])]==1)
	ans.push_back(vec[i]);
	sort(ans.begin(),ans.end());
	//for(int i=0;i<ans.size();i++)
	//cout<<ans[i]<<endl;
	vector <string>::iterator it;
	for(it=ans.begin();it!=ans.end();it++)
	cout<<*it<<endl;
	return 0;
}

//也许不会AC 凑活着看吧