leetcode-28 Implement strStr()

来源:互联网 发布:网络销售法律法规 编辑:程序博客网 时间:2024/05/19 15:19

这题讨论里面都说用kmp,可以用,也可以使用暴力破解法

需要注意的是对于"" "" 和“a" "" 返回 0

一种比较clean的解法如下:

<span style="font-family:Microsoft YaHei;font-size:14px;">int strStr(char *haystack, char *needle) {   if(haystack == NULL || needle == NULL) return -1;   int i,j;   for(i = 0; ; i++){       for(j = 0; ; j++){           if(needle[j] == '\0') return i;           if(haystack[i+j] == '\0') return -1;           if(haystack[i+j] != needle[j]) break;       }   }}</span>


0 0
原创粉丝点击