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

1.题目描述

题目链接：28. 找出字符串中第一个匹配项的下标

 2.题解

用滑动窗口的方法来解决这个问题，用两个循环来实现

3.代码示例

class Solution {
    public int strStr(String haystack, String needle) {
        char[] hayChar=haystack.toCharArray();
        char[] neChar=needle.toCharArray();
        int first=0,index=0;
        for(int i=0;i<hayChar.length;i++){
            if(hayChar[i]==neChar[0]){
                index=i;
                int j=0;                
                while(index<hayChar.length&&j<neChar.length&&hayChar[index++]==neChar[j++]){
                    if(j==neChar.length)  
                        return i;
                }
            }
        }
        return -1;
    }
}