详见紫书113页
map就相当于特殊的数组,由键(Key)到值(value)的映射。
使用时应有头文件#include <map>
输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入的大小写,按字典序进行排序(所有大写字母在小写字母前)。
样例输入
ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NptE derail LaCes drIed noel dire Disk mace Rob dries
#
样例输出
DIsk
NotE
detail
drIed
eye
ladder
soon
思路
应先将单词标准化,都转换为小写,再将字母进行排序,在放到map种进行统计。
AC代码
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <string>
using namespace std;
map<string,int> ans;
vector<string> word;
string p(string& a){
string s = a;
for(int i=0;i<s.length();i++){
s[i] = tolower(s[i]);
}
sort(s.begin(),s.end());
return s;
}
int main(){
string str;
while(cin>>str&&str!="#"){
word.push_back(str);//将输入的字符放入set集合中,以便之后输出的时候调用
str = p(str);//标准化
if(!ans.count(str)) ans[str]=0;
ans[str]++;//通过map来统计str的出现次数
}
vector<string> re;//用来存放出现一次的字符串
for(int i=0;i<word.size();i++){
if(ans[p(word[i])]==1) re.push_back(word[i]);
}
sort(re.begin(),re.end());//字典序排序
for(int i=0;i<re.size();i++)
cout<<re[i]<<"\n";//输出
return 0;
}
- tolower() 字母字符转换成小写
map<string,int> s;
s.count() 返回被找元素的个数,有返回1,没有返回0。(map中不存在相同元素,故只有1和0)。
s.find() 返回被查找元素的位置,没有则返回map.end().