反片语（Ananagrams,UVa 156）

输入一些单词，找出所有满足如下条件的单词：

该单词不能通过字母重排，得到输入文本中的另外一个单词。

在判断是否满足条件时，不区分大小写，但输出保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）

样例输入：

ladder came tape soon leader acme RIDE lone Dreis peat

ScALE orb eye Rides dealer NotE derail LaCeS drIed

noel dire Disk mace Rob dires #

样例输出：

Disk
NotE
derail
drIed
eye
ladder
soon
这是一道map应用的例题
大致思路就是，先将输入的单词都转变为小写然后按字母排序，然后再放到map中进行统计。
map映射不含相同的键值，其中map还包含一个count方法：用于判断map中是否含有一个键值key，如果map中含有则返回1，没有则返回0

代码

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
 
vector<string> words;
map<string, int> cnt;
//将单词转变为小写并按字母排序 
string repr(const string &s) {
	string ans = s;
	for (int i = 0; i < ans.length(); 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);

		//判断map中是否已含有r，如果没有则将新的键值对加入到map中
		
		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 i = 0; i < ans.size(); i++)
		cout << ans[i] << endl;
	return 0;}

最后

以上就是害怕凉面为你收集整理的反片语（Ananagrams,UVa 156）的全部内容，希望文章能够帮你解决反片语（Ananagrams,UVa 156）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。