C语言标准函数库中包括 strstr 函数,在主串中查找子串。作为练习,我们自己编写一个功能与之相同的函数。
函数原型
// 查找子串
char* StrStr(const char *txt, const char *pat);
说明:txt
和 pat
分别为主串和子串的起始地址。若查找成功,则函数值为子串在主串中首次出现的起始地址,否则函数值为NULL。
特别地,我们对C语言库函数strstr进行适当修改:若子串为空串,则没有意义,函数值规定为NULL。
裁判程序
#include <stdio.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;
int j=0,k=0;
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)
return (char*)(txt+i-n);
else
return NULL;
}