[LeetCode]Anagrams

最新推荐文章于 2020-07-07 20:25:37 发布

原创最新推荐文章于 2020-07-07 20:25:37 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #leetcode

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种通过排序字符并使用哈希表来找出由相同字符构成的字符串组的方法。利用字符串排序后的形式作为键，将原始字符串存储在对应的列表中，最终收集所有含有重复项的列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：这个题意理解比较重要，题目的意思就是指找到一个字符串数组中由相同字符构成的字符串组

思路：基本思路是这样的，建立一个string - > list<string> 的hash表， key是字符串的字符按序排列的字符串，然后遍历list的size即可

代码：

    public List<String> anagrams(String[] strs) {
        List<String> rs = new LinkedList<String>();


        Map<String, List<String>> results = new HashMap<String, List<String>>();//字母序列（统一顺序排序） - 单词的映射

        for(String s : strs){
            StringBuffer ss = new StringBuffer(s);
            sort(ss);
            String sb = ss.toString();
            if(results.get(sb) != null){
                results.get(sb).add(s);
            }else {
                List<String> list = new LinkedList<String>();
                list.add(s);
                results.put(sb, list);
            }
        }

        for(Map.Entry<String, List<String>> en : results.entrySet()){
            List<String> list = en.getValue();
            if(list.size() > 1){
                for(String s : list){
                    rs.add(s);
                }
            }
        }

        return rs;
    }

    public void sort(StringBuffer ss){
        for(int i = 0; i< ss.length(); ++i){
            for(int j = i +1; j< ss.length(); ++j){
                if(ss.charAt(j) > ss.charAt(i)){
                    char t = ss.charAt(j);
                    ss.setCharAt(j, ss.charAt(i));
                    ss.setCharAt(i, t);
                }
            }
        }
    }