Group Shifted Strings

最新推荐文章于 2021-08-07 12:08:26 发布

sjphiChina

最新推荐文章于 2021-08-07 12:08:26 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52004936

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种基于字符串相似性的分组算法实现。该算法通过计算每个字符串内部字符相对于首个字符的偏移量来构建键值，将具有相同偏移模式的字符串归为一组，并使用哈希映射进行存储。此外，还利用集合对每组字符串进行排序。

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

public class Solution {
    public List<List<String>> groupStrings(String[] strings) {
        List<List<String>> res = new LinkedList<>();
        if (strings == null || strings.length == 0) {
            return res;
        }
        Map<String, List<String>> map = new HashMap<>();
        for (String string: strings) {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < string.length(); i++) {
                int shift = (string.charAt(i) - string.charAt(0) + 26)%26;
                sb.append(shift + " ");
            }
            String key = sb.toString();
            if (map.containsKey(key)) {
                map.get(key).add(string);
            } else {
                List<String> list = new LinkedList<>();
                list.add(string);
                map.put(key, list);
                res.add(list);
            }
        }
        for (List<String> list: res) {
            Collections.sort(list);
        }
        return res;
    }
}