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

例题：

分析：

题目的意思就是：

先给出一个字符串pattern，要拿着pattern字符串和原始字符串（origin）比对，若在origin中找到了pattern字符串，则返回pattern字符串在原始字符串origin中的下标。

                        

先拿着pattern和origin从第一个字符开始依次比对。

单个字符比对若一致， 继续往下比对其它字符。

直到找出第一个比对不成功情况，此时可以把 i 向右移动一位（i++）, j 回到0索引，origin字符串从 i = 1索引开始重新和pattern比对，如下图：

重复上述步骤，在原始字符串（origin）中找到和pattern相同的部分，返回当前索引 i ：

思路：

可以使用两个循环来依次比对，外层循环表示从原始字符串索引 i 开始和pattern进行比对，

注意：外层循环不必循环origin.length 次，循环origin.length - pattern.length 次即可。

代码实现：

package leetcode;public class StrStrLeetcode28 {public static int strStr(String haystack, String needle) {char[] pattern = needle.toCharArray();char[] origin = haystack.toCharArray();int i = 0;  //原始数组的索引int j = 0;  //模式数组的索引while(i <= origin.length - pattern.length){for (j = 0; j < pattern.length; j++) {if(origin[i + j] != pattern[j]){break;}}if(j == pattern.length){  //表示pattern字符串中的所有字符都成功匹配了originreturn i;}i++;}return -1;}public static void main(String[] args) {System.out.println(strStr("aaacaaab", "aaab"));}
}