28. Implement strStr()

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len1 = haystack.size();
        int len2 = needle.size();
        int i = 0 ; 
        int index;
        //当两个序列的长度都是0的情况，就是零位置匹配。
        if(len1 == 0 && len2 == 0 ){
            return 0;
        }//当needle为0，haystack不为0则返回位置0。
        if(len1 != 0 && len2 ==0){
            return 0;
        }
       for(int i = 0 ; i < len1 -len2 + 1 ; i++ ){
           for(int j = 0 ; j < len2 ; j++){
               if(haystack[i+j] != needle[j]){
                   break;
               }
               else if(j == len2 -1){
                   return i;
               }else{
                   continue;
               }
           }
       }
        return -1;
    }
};

这个题目类似KMP但是不是KMP。