本文主要是介绍找出字符串中第一个匹配项的下标(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"));}
}
这篇关于找出字符串中第一个匹配项的下标(Leetcode28)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
