Eric 的小站

1
输入：haystack = "sadbutsad", needle = "sad"
2
输出：0
3
解释："sad" 在下标 0 和 6 处匹配。
4
第一个匹配项的下标是 0 ，所以返回 0 。

1
输入：haystack = "leetcode", needle = "leeto"
2
输出：-1
3
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

1
class Solution {
2
public:
3
    int strStr(string haystack, string needle) {
4
        if(needle.length()>haystack.length()) return -1;
5
        for(int i=0;i<=haystack.length()-needle.length();i++){
6
            bool flag = true;
7
            for(int j=0;j<needle.length();j++){
8
                if(haystack[i+j] != needle[j]){
9
                    flag = false;
10
                    break;}
11
            }
12
            if(flag) return i;
13
        }
14
        return -1;
15
    }
16
};