Implement strStr()--LeetCode

来源:互联网 发布:剑灵大地力士卡刀数据 编辑:程序博客网 时间:2024/05/17 07:53

对于最好的方法是KMP,但是KMP很麻烦。

#include <iostream>int strStr(string& haystack, string& needle) {    if(haystack.length()==0 || needle.length()==0)     return 0;    int i,j;    for(i=0;i<=haystack.length()-needle.length();i++)    {       for(j=0;i<needle.length();j++)         if(needle[j] != haystack[j+i])           break;                                                     if(j >= needle.length())         return j;    }  return -1;    }    


0 0
原创粉丝点击