leetcode 28. Implement strStr()

原题；

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
从字符串中找到最先出现匹配字符串needle的下标。
上代码：

int strStr(char* haystack, char* needle) {
if(*needle=='\0')
return 0;
for(int n=0;*(haystack+n)!='\0';n++)
{
if(*(haystack+n)==*needle)
{
int flag=1;
for(int m=0;*(needle+m)!='\0';m++)
{
if(*(haystack+n+m)=='\0')
return -1;
if(*(haystack+n+m)!=*(needle+m))
{
flag=0;
break;
}
}
if(flag==1)
{
return n;
}
}
}
return -1;
}

思路大概就是，两边进行循环比较就好，开始在边界的处理上出了点问题。

性能还是可以的。