【字符串】乱序字符串

问题描述

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中，样例：对于字符串数组 [“lint”,”intl”,”inlt”,”code”] 返回 [“lint”,”inlt”,”intl”] 
问题分析：这个问题关键点有两个，第一个是如何判别两个顺序不同但是字母组成相同的字符串，很直接的方法就是将不同的顺序转化成相同的顺序，如果完全相同则是乱序字符串，因此可以按照字母表的顺序将所有的字符串重新排序，如果是乱序字符串则重新排序后完全相同，此时可以用ArrayList存储各个转化后的字符串，之后重新遍历一边数组，如果将转化后的字符串与ArrayList中存储的字符串比较，第一次出现和最后一次出现的位置不同 ，则说明它是乱序字符串

 

public static List<String> anagrams(String[] strs) {
	if(null == strs || 0 == ){
		return ();
	}

	List<String> tmp = new ArrayList<String>();
	HashMap<String, Integer> map = new HashMap<String, Integer>();
	for(String str : strs){
		char[] array = ();
		(array);
		String s = (array);
		(s);
		incr(map, s);
	}

	List<String> result = new ArrayList<String>();
	for(int i = 0; i < ; i++){
		if(((i)) > 1){
			(strs[i]);
		}
	}

	return result;
}

public static void incr(HashMap<String, Integer> map, String str){
	Integer count = (str, 0);
	(str, count + 1);
}