UVA 156 Ananagrams map应用

最新推荐文章于 2021-06-13 18:14:14 发布

Masamiiiii

最新推荐文章于 2021-06-13 18:14:14 发布

阅读量289

点赞数

分类专栏：水题～～

本文链接：https://blog.csdn.net/Jeremy1149/article/details/53142481

版权

水题～～专栏收录该内容

43 篇文章 0 订阅

订阅专栏

点击打开链接

#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>
#include <vector>
using namespace std;
const int N=1e5+20;
string fun(string s)
{
	int l=s.length();
	for(int i=0;i<l;i++)
	{
		s[i]=tolower(s[i]);
	}
	sort(s.begin(),s.end());
	return s;	
	
}
map<string,int> mk;
int main()
{
	string s;
	vector<string> word;
	while(cin>>s&&s[0]!='#')
	{
		string r=fun(s);// 标准化		
		//cout<<"::::"<<r<<endl;
		mk[r]++;
		word.push_back(s);
	}
	vector<string> ans;
	sort(word.begin(),word.end());
	for(int i=0;i<word.size();i++)
	{
		string r=fun(word[i]);
		if(mk[r]==1)//不是anagrams
		{
			cout<<word[i]<<endl;
		}
	}
	return 0;	
}