相关文章路径：C语言求字符串的长度->C语言字符串的复制->
C语言的字符串的联接->C语言字符串的比较->C语言查找字符->C语言BF算法->C语言输出字符串->C语言输入字符串
C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。
函数原型
char* StrStr(const char *txt, const char *pat);
说明：txt 和 pat 分别为主串和子串的起始地址。若查找成功，则函数值为子串在主串中首次出现的起始地址，否则函数值为NULL。
特别地，我们对C语言库函数strstr进行适当修改：若子串为空串，则没有意义，函数值规定为NULL。
裁判程序
#include <stdio.h> #include <string.h> char* StrStr(const char *txt, const char *pat); int main() { char m[1024], s[1024], *p; gets(m); gets(s); p = StrStr(m, s); if (p) { printf("%d\n", p - m); } else { puts("NULL"); } return 0; } /* 你提交的代码将被嵌在这里 */
输入样例1 This is a pencil is 输出样例1 2 输入样例2 This is a pencil be 输出样例2 NULL
提交答案：
char* StrStr(const char *txt, const char *pat) { int i = 0, j = 0; int flag; char* p = (char *)txt; int m = strlen(txt); int n = strlen(pat); if(n == 0) { return NULL; } while(i < m && j < n) { if(txt[i] == pat[j]) //继续匹配下一个字符 { ++i; ++j; } else { i = i - j + 1; //主串从下一个位置开始匹配 j = 0; //子串从头开始匹配 } } if(j == n) { flag = p + i - n; } else { return NULL; } return flag; }
