[Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读

输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。

输入：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 的位置开始匹配
    }
}