例题：反片语（UVa156）

来源：互联网发布：Ubuntu 软件怎么打不开编辑：程序博客网时间：2024/05/01 15:31

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

样例输入：

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
#

样例输出：

Disk
NotE
derail
drIed
eye
ladder
soon

#include<iostream>#include<string>#include<map>#include<vector>#include<algorithm>using namespace std;vector<string> words;map<string, int> cnt;//将单词s进行标准化string repr( string ans){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);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;}

分析：map就是从键（key）到值（value）的映射；配合count操作可以用来统计字符串的个数

0 0