题目：乱序字符串



给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。

您在真实的面试中是否遇到过这个题？

Yes





样例

对于字符串数组 ["lint","intl","inlt","code"]

返回 ["lint","inlt","intl"]

注意

所有的字符串都只包含小写字母

标签 Expand   



相关题目 Expand   

解题思路：

每次对字符排序，然后用hash表去记录

http://m.blog.csdn.net/blog/zinss26914/19111011

public class Solution {
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
    public List<String> anagrams(String[] strs) {
        // write your code here
        if(null==strs||0==strs.length) return null;
         HashMap<String, Integer> map = new HashMap<>();
         List<String> res = new ArrayList<>();
        for(int i=0;i<strs.length;i++){
              String tmp = strsort(strs[i]);
              if(!map.containsKey(tmp)){
                   map.put(tmp, i);
              }else{
                   int loc = map.get(tmp);
                   if(loc!=-1){
                       res.add(strs[loc]);
                   }
                   res.add(strs[i]);
                   map.put(tmp, -1);
              }
         }
        return res;
    }

     public String strsort(String str) {
          char chars[] = str.toCharArray();
          Arrays.sort(chars);
          String res = new String(chars);
          return res;
    }
}