2022.03.24(LC_28_实现 strStr())

最新推荐文章于 2025-12-28 16:49:38 发布

原创最新推荐文章于 2025-12-28 16:49:38 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

题录专栏收录该内容

85 篇文章

订阅专栏

该博客主要探讨了两种暴力匹配算法的实现方式，用于在一个字符串中查找另一个子串首次出现的位置。这两种方法都遍历了主字符串，并检查每个起始位置是否能完全匹配目标子串。当找到匹配时返回起始索引，否则返回-1。

方法：暴力匹配

class Solution {
    public int strStr(String haystack, String needle) {
        if (needle == null || needle.length() == 0) {
            return 0;
        }
        int hLen = haystack.length(), nLen = needle.length();
        for (int index = 0; index <= hLen - nLen; index++) {
            if (haystack.charAt(index) != needle.charAt(0)) {
                continue;
            }
            int ans = index;
            int i = index;
            int j = 0;
            while (i < hLen && j < nLen && haystack.charAt(i) == needle.charAt(j)) {
                i++;
                j++;
            }
            if (j == needle.length()) {
                return ans;
            }
        }
        return -1;
    }
}

class Solution {
    public int strStr(String haystack, String needle) {
        int m = haystack.length(), n = needle.length();
        for (int i = 0; i <= m - n; i++) {
            boolean flag = true;
            for (int j = 0; j < n; j++) {
                if (haystack.charAt(i + j) != needle.charAt(j)) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                return i;
            }
        }
        return -1;
    }
}