【精】LintCode领扣算法问题答案：171. 乱序字符串

最新推荐文章于 2025-10-25 18:39:57 发布

二当家的白帽子

最新推荐文章于 2025-10-25 18:39:57 发布

阅读量435

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LintCode领扣算法题目文章标签：算法 lintcode 领扣

本文链接：https://blog.csdn.net/leyi520/article/details/112275578

LintCode领扣算法题目专栏收录该内容

279 篇文章

订阅专栏

该博客介绍了如何找出字符串数组中所有互为乱序字符串（Anagram）的方法。通过将字符串排序并作为键存储在哈希映射中，可以找到所有重复的排序字符串，从而确定哪些原始字符串是乱序字符串。示例展示了如何处理不同情况，并提供了解决方案的代码实现。

171. 乱序字符串

描述

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

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

样例 1：

输入:
	["lint", "intl", "inlt", "code"]
输出:
	["lint", "inlt", "intl"]

样例 2：

输入:
	["ab", "ba", "cd", "dc", "e"]
输出: 
	["ab", "ba", "cd", "dc"]

挑战

什么是Anagram？

如果在更改字符顺序后它们可以相同，则两个字符串是anagram。

原题传送门

分析

调整顺序后可以相同，所以我们按照相同的方式排序，他们最终都会是同样的字符串。

题解

public class Solution {
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
    public List<String> anagrams(String[] strs) {
        // write your code here
        
        Map<String, List<String>> map = new HashMap<>();

        for (String str : strs) {
            char[] cs = str.toCharArray();
            Arrays.sort(cs);

            String       key  = String.valueOf(cs);
            List<String> list = map.get(key);
            if (list == null) {
                list = new ArrayList<>();
                map.put(key, list);
            }
            list.add(str);
        }

        List<String> ret = new ArrayList<>();
        for (List<String> list : map.values()) {
            if (list.size() > 1) {
                ret.addAll(list);
            }
        }

        return ret;
    }
}