C语言BF算法

相关文章路径：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;
}