给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。
样例
对于字符串数组 ["lint","intl","inlt","code"]
返回 ["lint","inlt","intl"]
挑战
What is Anagram?
- Two strings are anagram if they can be the same after change the order of characters.
注意事项
所有的字符串都只包含小写字母
解题思路:
找到所有相同的乱序字符串存进list中
建立一个map代表某个字符串出现几次
遍历string[]
对每一个string 转成 char[]排序再转回string, 存进map里,就得到这些字母组成的string出现几次
再次遍历string[]
同样处理string 排序,看看这个string在map里是否出现两次及两次以上,存进结果list中
public class Solution {
/**
* @param strs: A list of strings
* @return: A list of strings
*/
public List<String> anagrams(String[] strs) {
// write your code here
List<String> res = new ArrayList<>();
Map<String, Integer> map = new HashMap<>();//存储排序后的字符串出现过几次
for(int i=0; i<strs.length; i++){
char[] tmp = strs[i].toCharArray();
Arrays.sort(tmp);
String str = new String(tmp);
if(!map.containsKey(str))
map.put(str, 1);
else
map.put(str, map.get(str) + 1);
}
for(int i=0; i<strs.length; i++){
char[] tmp = strs[i].toCharArray();
Arrays.sort(tmp);
String str = new String(tmp);
if(map.get(str) >= 2)
res.add(strs[i]);
}
return res;
}
}