Java算法——实现strStr()函数（LeetCode第28题）

问题描述：

分析：

将子串与主串比较，从第一个字符开始逐个比较，如果全部匹配成功则直接返回子串在主串中出现的位置（假设子串的最后一个字符在主串的位置为i，那么主串从第一个字符的下标 0 到 i 的长度length = i+1；而子串在主串出现的位置就为 length - needle.length() ）。如果出现不匹配的字符，那么主串的下标则回溯到上一次开始匹配的下一个位置，子串的下标则每次回溯到第一个字符的位置重新开始匹配，以此类推。

代码实现：

    /*
    其实就是串的暴力模式匹配
     */
    public int strStr(String haystack, String needle) {
        int i = 0,j = 0;
        while(i < haystack.length() && j < needle.length()) {
            if (haystack.charAt(i) == needle.charAt(j)) {
                i++;
                j++;
            } else {
                i = i - j + 1;
                j = 0;
            }
        }
        //当子串最后一个字符匹配成功，i与j还会++一次，因此当j大于needle的长度时就表明匹配结束了
        if (j >= needle.length())
            return (i - needle.length()); //返回needle在haystack中的位置
        else
            return -1;
    }