LintCode 171 乱序字符串_字符代码171怎么打-优快云博客

本文链接：https://blog.youkuaiyun.com/zhengshidao/article/details/78799317

本文介绍了一个有趣的字符串题目解决方案，利用HashMap实现对字符串数组中所有乱序字符串的查找。通过将字符串排序并作为键，对应的原始字符串作为值存入HashMap，最终筛选出所有含有两个及以上乱序字符串的集合。

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

昨天做的一题很有意思的字符串题目。
用到了 HashMap 当中的 Entry 链表，顺便又复习了一下 HashMap，对应的方法在代码当中已经有注释。

import java.util.*;

public class Anagrams {
    /**
     * 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。
     * 如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中
     * @param strs
     * @return
     */
    public List<String> ana(String[] strs) {
        List<String> result = new ArrayList<>();
        if (strs == null || strs.length == 0)
            return result;

        Map<String, ArrayList<String>> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            char[] arr = strs[i].toCharArray();
            Arrays.sort(arr);
            String s = String.valueOf(arr);

            //不包含的时候创建一个新的list,并向其中添加当前元素
            if (!map.containsKey(s)) {
                ArrayList<String> list = new ArrayList<>();
                map.put(s, list);
            }
            map.get(s).add(strs[i]);
        }

        // map.entrySet()返回“HashMap的Entry集合”，它实际是返回一个EntrySet对象  实际上调用的是 map.entrySet0()
        // 这里的Map.Entry<String, ArrayList<String>> entry 创建的是一个 Map.Entry 对象
        // Map.Entry<K, V> map : map.entry.Set()
        // 在 HashMap 当中 Entry<K, V> implements Map.Entry<K, V>
        for (Map.Entry<String, ArrayList<String>> entry : map.entrySet()) {
            if (entry.getValue().size() >= 2) result.addAll(entry.getValue());
        }
        return result;
    }
}