28.Implement strStr()【leetcod】

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack

public class Solution {
    public int strStr(String haystack, String needle) {
        if(haystack==null||needle==null)
            return -1;
        int lenHay =haystack.length();
        int lenNeed=needle.length();
        
        for(int i=0;i<=lenHay-lenNeed;i++){
            int j=0;
            for(j=0;j<lenNeed;j++){
                if(haystack.charAt(i+j)!=needle.charAt(j)){
                     return -1;
                    // break;
                }
                 
            }
              if(j==lenNeed)
                 return i;      
        }
         return -1;
    }
}
     

解题思路：首先本题考查的为strStr()函数的实现

strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

判断大字符串A和子串B，他们长度分别为L1和L2,这个时候i 在0-（L1-L2）区间内：记为可能出现的返回值。即子串的第j个字母在A串中的位置为i+j

如果最后子串的每个字母在母串中都有匹配到那么范围i的位置即可，否则证明不包含子串，返回-1即可

士不可以三日不读书，故士别三日当刮目相待!晚安，北京！