反片语(Ananagrams)

反片语(Ananagrams)

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

样例输入：

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

【分析】

       把每个单词“标准化”，即全部转化为小写字母后再进行排序，然后再放到map中进行统计。（map映射不含相同的键值，其中map还包含一个count方法：用于判断map中是否含有一个键值key，如果map中含有则返回1，没有则返回0）

在此记录一下C++中map的简单用法~~

用C++语言编写程序，代码如下：

#include<iostream>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;vector<string> words;map<string, int> cnt;//将单词s进行“标准化”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这个key，如果没有则将新的键值对加入到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;}

用java语言编写程序，代码如下：

import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);ArrayList<String> words = new ArrayList<String>();Map<String, Integer> cnt = new HashMap<String, Integer>();while(input.hasNext()) {String s = input.next();if(s.equals("#")) break;words.add(s);String r = repr(s);if(cnt.containsKey(r) == false)cnt.put(r, 0);cnt.put(r, cnt.get(r).intValue() + 1);}ArrayList<String> ans = new ArrayList<String>();for(int i = 0; i < words.size(); i++) {String temp = words.get(i);if(cnt.get(repr(temp)).intValue() == 1)ans.add(temp);}Collections.sort(ans);for(int i = 0; i < ans.size(); i++)System.out.println(ans.get(i));}public static String repr(String s) {String ans = s.toLowerCase();char[] temp = ans.toCharArray();Arrays.sort(temp);ans = "";for(int i = 0; i < temp.length; i++)ans = ans + temp[i];return ans;}}