2020oop第一次练习 6-3 字符串 - 6. 查找子串(BF算法) (10分)

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

This is a pencil
be

输出样例2

NULL

初次代码(AC)

char* StrStr(const char *txt, const char *pat){
   int i=0,j=0,m=0,n=0;
   char *q=(char *)txt,*o=(char *)pat,*flag;
   while(txt[m]!='\0') m++;
   while(pat[n]!='\0') n++;
   if(n==0) return NULL;
   while(i<m&&j<n)
   {
       if(q[i]==o[j]) {i++;j++;}
       else{
           j=0;i=i-j+1;
       }
   }
   if(j>=n) return q+(i-n);
   return NULL;
}

后来的

char* StrStr(const char *txt, const char *pat){
   if(txt==NULL) return NULL;
   else{
       int i,j;//因为循环结束后，还需要 i j 来进行判断，所以提前声明
       int la=strlen(txt), lb=strlen(pat);
       for(i=0;i<la-lb;i++){//i是小于la+lb的
           for(j=0;j<lb;j++)
               if(txt[i+j]!=pat[j])
                   break;
           }
           if(j==lb){//判断是否找到了相同字串
               return (char *)txt+i;//
           }//txt是const char *类型的指针，需要（char *）强制转换下
       }//直接使用txt+i 程序会报错
   }
   return NULL;
}

总结

const char * 类型的指针，使用时需要强制转换

2020oop第一次练习 6-3 字符串 - 6. 查找子串(BF算法) (10分)

猜你喜欢