LeetCode刷题记83-30. 串联所有单词的子串

最新推荐文章于 2024-09-03 22:34:50 发布

我，秦始皇的爷爷，打钱

最新推荐文章于 2024-09-03 22:34:50 发布

阅读量46

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_44013557/article/details/110376691

版权

leetcode 专栏收录该内容

209 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何解决LeetCode中的一道难题——30.串联所有单词的子串。博主分享了一个简单的解决方案，通过排序字符串和逐个比较子串来找到匹配的单词序列。代码实现清晰，思路易懂，适合正在刷题提升编程能力的读者参考。

摘要由CSDN通过智能技术生成

LeetCode刷题记83

30. 串联所有单词的子串

题目
在这里插入图片描述

class Solution {
    public List<Integer> findSubstring(String s, String[] words) {
        List<Integer> ans = new ArrayList<Integer>();
        if (words.length == 0) return ans;
        Arrays.sort(words);
        int wl = words[0].length();
        int sl = s.length();
        int start = 0;
        while (s.length() >= words.length * wl) {
            // System.out.println(s);
            String[] tmp = new String[words.length];
            for (int i = 0; i < words.length; i ++) {
                tmp[i] = s.substring(i * wl, i * wl + wl);
            }
            Arrays.sort(tmp);
            int i = 0;
            for (; i < words.length; i ++) {
                if (tmp[i].compareTo(words[i]) != 0) {
                    break;
                }
            }
            if (i == words.length) ans.add(start);
                
            s = s.substring(1);
            start ++;
        }

        return ans;
    }
}