这一题比较简单,就是返回haystack中第一次遇到needle字符串的位置。
但是要快速写出比较清爽的代码会有点难,记录于此以备参考
int strStr(string haystack, string needle)
{
if(needle.size()==0)
return 0;
int j=0,flag,i;
for(i=0;i<haystack.size();i++)
{
if(haystack[i]==needle[0])
flag=0;
for(j=0;j<needle.size();j++)
{
if(haystack[i+j]!=needle[j])
{
flag=1;
break;
}
}
if(flag==0)
return i;
}
return -1;
}