紫书5.2.4 map的应用

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。

思路：先把单词都弄成小写，字母重排嘛，不就是排序后看看各个数字是否相等.我们直接把处理后的字符（小写化且排序后）用map映射进行计数，计数值为1的就是答案.

map的用法： map<string,int> q;

q["dashabi"]=1; 这样引用q["dashabi"]的值就是1.

2.count的用法，count就是统计这个东

if(!cnt.count(r)) cnt[r]=0;

西出现的次数.

3.用vector储存字符串，方便又好找.

4.sort真的太太太好用了.

5.d代码

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
map<string,int> cnt;
vector<string> words;
string repr(const string &s){
	string ans=s;
for(int i=0;i<ans.size();i++){
	ans[i]=tolower(ans[i]);
}
sort(ans.begin(),ans.end());
return ans;	
}
int main(){ string s;
while(cin>>s){
	if(s[0]=='#') break;
 words.push_back(s);
 string r=repr(s);
 if(!cnt.count(r)) cnt[r]=0;
 cnt[r]++;
} vector<string> ans;
for(int i=0;i<words.size();i++){
	if(cnt[repr(words[i])]==1) ans.push_back(words[i]);
} sort(ans.begin(),ans.end());
for(int j=0;j<ans.size();j++){
	cout<<ans[j]<<endl;
}
return 0;}