Group Shifted Strings

最新推荐文章于 2019-03-15 05:30:25 发布

原创最新推荐文章于 2019-03-15 05:30:25 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

补课

24 篇文章

订阅专栏

本文介绍了一种基于字符位移的字符串分组算法，通过计算每个字符串相对于其首个字符的位移值来判断字符串间的关系，并使用哈希映射进行高效分组。文章详细解释了关键代码逻辑，包括如何计算位移值以及利用现有API进行排序。

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

这道题关键在于得能确定：位移值，进而找到每个str的位移前的原始状态

int shift = (str.charAt(i) - str.charAt(0) + 26) % 26;

是最关键的。这个我们第一次见到，请理解学习。

对于最后的排序，请记得我们可以采用现有的api去处理，不要太给自己找麻烦，因为既然这个不是真正的考点。

for (List<String> list: results) {
            Collections.sort(list);
        }

代码

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