LeetCode 28. 实现strStr()-优快云博客

本文深入探讨了strStr()函数的实现，这是一种用于查找一个字符串在另一个字符串中首次出现位置的方法。通过详细的代码示例，文章展示了如何使用暴力法进行匹配，并提供了清晰的步骤解释。了解strStr()的实现有助于提升字符串操作技能。

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

思路：

当然大家都想提交 haystack.indexOf(needle); 当然你也可以去参看indexOf的源码，但是略有区别，Java中String.indexOf的实现其实更复杂，它增加了判断的区间；这个题目我用的暴力法，但是效果还不错，代码也容易懂，我觉得这是一个平衡点吧。

class Solution {
    public int strStr(String haystack, String needle) {
        if (needle.length() == 0) return 0;
        if (needle.length() > haystack.length()) return -1;
        if (haystack.equals(needle)) return 0;
        char[] h = haystack.toCharArray();
        char[] n = needle.toCharArray();
        for (int i = 0; i < h.length - n.length + 1; i++)
        {
            int k = i;
            int j = 0;
            for (j = 0; j < n.length; j++)
            {
                if (n[j] == h[k])
                {
                    k++;
                }
                else
                {
                    break;
                }
            }
            if (j == n.length)
            {
                return i;
            }
        }
        return -1;
    }
}