Map的应用（反片语，UVA156）

5.map的应用

使用count（），返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。

使用find，返回的是被查找元素的位置，没有则返回map.end()。

解题思路：每输入一个单词先存入vector，归一化并排序后对应map的值++，全部处理完后再从vector中依次取出，归一化判断map的值是否为1，非1则有重复，是1表示只出现过一次，存入新的vector。对新的vector排序，最后依次输出即可。

题意：输入一些单词,找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排序。
做题思路：先输入单词，（利用vector），先把单词中的大写全部转化成小写，然后把单词中的每个字母都排序一遍，然后放进<map>里进行统计。如果只出现一次就输出。

Sample input

 

ladder came tape soon leader acme RIDE lone Dreis peat  ScAlE orb  eye  Rides dealer  NotE derail LaCeS  drIed noel dire Disk mace Rob dries #

Sample output

 

Disk NotE derail drIed eye ladder soon

注意注释部分的提示

#include<cstdio>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
#include<iostream>
using namespace std;
map<string,int> A;
vector<string> B;

string normalize(string s)                          //起到大小写统一以及排序的作用。 
{
	for(int i=0;i<s.size();i++)
	{
		if(isalpha(s[i])) s[i]=tolower(s[i]);       //这里注意一定要s[i]=tolower(s[i];否则并没有变为小写 
	}
	sort(s.begin(),s.end());
	return s;
}

int main()
{
	string s1;
	while(cin>>s1)
	{
		if(s1[0]=='#') break;
		B.push_back(s1);
		string s2=normalize(s1);
	    if(!A.count(s2)) A[s2]=0;    //A.count得到被查找元素的个数，为0表示还没被查找过，这时可以置0，方便下面++ 
	    A[s2]++;                     //出现一次即++，若一次以上则不为1. 
	}
	vector<string> ans;
	for(int i=0;i<B.size();i++)
	{
		string s3=normalize(B[i]);
		if(A[s3]==1) ans.push_back(B[i]);  //表明只出现过一次，这时可以存入新定义的vector  ans中。 
	}
	sort(ans.begin(),ans.end()); 
	for(int i=0;i<ans.size();i++)
	{
		cout<<ans[i]<<endl;
	}
	return 0;
}