leetcode 28找出字符串第一个匹配项

class Solution {
public:
    int strStr(string haystack, string needle) {
        int res=haystack.find(needle);
        if(res!=std::string::npos){
            return res;
        }else{
            return -1;
        }   
    }
};

也可以考虑KMP。