实现strStr(),返回needle在haystack中第一次出现的索引号,如果没有找到输出-1
第一次pass 73/74,根据提醒,如果haystack="a" needle=" " 默认空和任何数都是匹配的。
我写的时间复杂度有些大,是O(n2)
class Solution {
public:
int strStr(string haystack, string needle) {
int size1 = haystack.size();
int size2 = needle.size();
if(size1 < size2)
return -1;
if(needle=="")
return 0;
for(int i=0; i<=(size1-size2); i++)
{
if(haystack[i] == needle[0])
{
int flag = 1;
int j=1;
while( (flag==1) &&(j<size2) )
{
if(haystack[i+j]!=needle[j])
flag = 0;
j++;
}
if(flag==1) return i;
}
}
return -1;
}
};