28.实现strStr()

 本题目实质是： 字符串匹配算法。

#include<map>
#include<iostream>
#include<cstdlib>
#include<stack>
#include<vector>
#include<string>
using namespace std;
class Solution {
public:
    int strStr(string haystack, string needle) {
         int res=0,flag=0;
         int n1=haystack.size(),n2=needle.size();
         if(n2<1) return 0;
         int len=n1-n2+1;
         for(int i=0;i<len ;i++){
                int index=0;
                for(int j=0;j<n2;j++) {
                    if(haystack[i+j]==needle[j])  index+=1;
                }
             //   cout<<index<<'\t'<<n2<<endl;
                if (index==n2) {
                    res=i;
                    flag=1;
                    cout<<i<<endl;
                    break;
                }
         }
       //  cout<<res<<endl;
         if (flag==1) return res;
         else return -1;
    }
};
int main(){
    Solution s ;
    string m="aaa";
    string n="a";
    cout<<s.strStr(m,n);
    
    return 0;
}