java练习（25）

ps：里面来自力扣

找出字符串中第一个匹配项的下标

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。

class Solution {
    public int strStr(String haystack, String needle) {
        int m = haystack.length();
        int n = needle.length();

        // 如果 needle 为空字符串，按照要求应返回 0
        if (n == 0) {
            return 0;
        }

        // 只需要遍历到 haystack 中可能包含 needle 的最后一个起始位置
        for (int i = 0; i <= m - n; i++) {
            int j;
            // 检查从当前位置 i 开始的子串是否与 needle 匹配
            for (j = 0; j < n; j++) {
                if (haystack.charAt(i + j) != needle.charAt(j)) {
                    break;
                }
            }
            // 如果内层循环完整执行，说明找到了匹配的子串
            if (j == n) {
                return i;
            }
        }
        // 没有找到匹配的子串，返回 -1
        return -1;
    }
}