题目
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。
示例
示例1
输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。
示例2
输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。
提示
public class Solution { public int strStr(String haystack, String needle) { // 如果 needle 为空，则返回 0 if (needle.isEmpty()) { return 0; } // 如果 haystack 的长度小于 needle 的长度，则返回 -1 if (haystack.length() < needle.length()) { return -1; } // 遍历 haystack，从每个可能的起始位置开始比较 for (int i = 0; i <= haystack.length() - needle.length(); i++) { // 如果当前位置的字符与 needle 的第一个字符相同 if (haystack.charAt(i) == needle.charAt(0)) { // 则从当前位置开始逐个比较字符 int j = 0; while (j < needle.length() && haystack.charAt(i + j) == needle.charAt(j)) { j++; } // 如果 j 等于 needle 的长度，说明匹配成功，返回当前起始位置 i if (j == needle.length()) { return i; } } } // 没有找到匹配项，返回 -1 return -1; } public static void main(String[] args) { Solution solution = new Solution(); String haystack = "hello"; String needle = "ll"; System.out.println(solution.strStr(haystack, needle)); // 输出 2，因为 "ll" 在 "hello" 的下标为 2 的位置开始匹配 } }
详细解读
- strStr() 方法签名为 public int strStr(String haystack, String needle)，它接受两个字符串参数 haystack 和 needle，分别表示要在其中查找的主字符串和要查找的子字符串。方法返回值为子字符串在主字符串中第一次出现的位置下标，如果找不到则返回 -1。
- 首先进行了两个特殊情况的处理：
- 如果 needle 是空字符串，则直接返回 0，因为空字符串在任何字符串中都可以匹配到。
- 如果 haystack 的长度小于 needle 的长度，则肯定无法匹配，直接返回 -1。
- 然后是主要的匹配逻辑，采用了暴力匹配的方法：
- 通过循环遍历 haystack 字符串，从每个可能的起始位置开始尝试匹配。
- 在每个起始位置进行比较时，先检查当前位置的字符是否与 needle 的第一个字符相同。
- 如果相同，则从当前位置开始逐个比较字符，直到：
- haystack 中的字符与 needle 中对应位置的字符不相等；
- 或者已经比较到 needle 的末尾。
- 如果成功匹配到 needle 的末尾，则说明找到了匹配项，返回当前起始位置的下标。
- 如果循环结束仍未找到匹配项，则说明 needle 不是 haystack 的一部分，返回 -1。
- 在 main() 方法中，创建了一个 Solution 类的对象 solution，并调用了 strStr() 方法来演示其用法。
