UVA 156 Ananagrams 模拟+字符串处理

题意：把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。

思路：

现将每个输入为字典的单词中的字符排序，存储到map作为key,value设置为1，说明该重排存在

然后考察每个输入单词，同样是将其字符排序，使用map检查是否已经出现过，然后据此判断是否输出即可

package test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;



public class Test{	
	static HashMap<String,Integer> map = new HashMap<String,Integer>();
	static ArrayList<String> arr = new ArrayList<String>();
	
	public static void main(String[] args) {		
		Scanner sc = new Scanner(System.in);
		String line = null;
		System.out.println("input:");
		while(!"".equals((line=sc.nextLine().toLowerCase()))){
			char[] temp = line.toCharArray();
			Arrays.sort(temp);
			map.put(Arrays.toString(temp), 1);	
		}
		System.out.println("find:");
		while(!"".equals((line=sc.nextLine().toLowerCase()))){
			char[] temp = line.toCharArray();
			Arrays.sort(temp);
			if(map.get(Arrays.toString(temp))==null){
				map.put(Arrays.toString(temp), 1);	
				arr.add(line);
			}			
		}		
		sc.close();
		System.out.println(arr);
	}
}