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即可

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