题目：乱序字符串



给出一个字符串数组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 anagrams(String[] strs) {
        // write your code here
        if(null==strs||0==strs.length) return null;
         HashMap map = new HashMap<>();
         List res = new ArrayList<>();
        for(int i=0;i