C语言数据结构字符串的模式匹配-BF算法

深藏阁楼爱情的钟 2022-10-01 07:53 194阅读 0赞

/\*  
\*串的模式匹配-BF算法  
\*找到相同的字符串输出在原字符串中的位置 代表匹配字符串在原字符串中的位置  
\*/

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #define STRSIZE 255//字符串的最大长度
    typedef char *StrType;//字符数字类型
    typedef int Statu;//函数返回值的数据类型
    #define OK 1
    #define ERROR 0
    typedef struct string
    {
       StrType data;//定义字符串指针
        int len;//字符串的长度
    }String;//字符串的结构体数据类型
    void Init_string(String* str);//对字符串的初始化
    Statu  create_string(String* str);//对字符串进行创建
    int   BF_fun(String *str,char *s,int pos);//字符串模式匹配的算法
    void main()
    {
        String *str;
        char s[STRSIZE];
        str=(String*)malloc(sizeof(String));//对指针进行动态赋存储空间
        //对字符串进行初始化
        Init_string(str);
        //对字符串进行创建
            int result=creat_string(str);
            if(result==ERROR)
            {
                printf("字符串创建失败:\n");
            }
            else
            {
                printf("字符串创建成功:\n");
                printf("对字符串的长度为%d及遍历的结果为:\n",str->len);
                 puts(str->data);
           }
           printf("请输入进行模式匹配的字符串:\n");
                 scanf("%s",s);
             int pos=BF_fun(str,s,2);
             if(pos==ERROR)
             {
                 printf("字符串的匹配失败\n");
             }
             else
             {
                 printf("字符串匹配成功\n");
                   printf("字符串匹配的位置为%d\n",pos);
             }
    }
    void Init_string(String *str)//对字符串的初始化
    {
        if(str==NULL)
        {
            printf("字符串初始化失败:\n");
             return ;
         }
         else{
                str->data=(StrType)malloc(sizeof(char)*STRSIZE);//创建字符串数组
                str->len=-1;//指向字符串在字符串数组的下标
               }
    }
    Statu creat_string(String *str)
    {
        if(str==NULL)
            return ERROR;
        //对字符串进行创建
         char c;//字符变量
         int i=0;
          printf("请输入字符:\n");
          while(scanf("%c",&c)!=EOF)
          {
              if(c=='^')
                  break;//退出循环
                  else if(i+1==STRSIZE)
                    break;
                else
                {
                    str->data[i]=c;
                    str->len++;//将字符串字符进行加加
                    i++;
                }
    
          }
          str->data[i]='\0';//字符串的结束标志
          return OK;//字符串创建成功
    
    }
    int   BF_fun(String *str,char *s,int pos)//字符串模式匹配的算法
    {
         int i=pos-1;
         int j=0;
          int  len=strlen(s);//字符串的长度
           printf("字符串s的长度为%d",len);
          while(i<str->len&&j<len)
          {
              if(str->data[i+j]==s[j])
              {
                  j++;
    
              }
              else
              {
                  i++;
                  j=0;
              }
          }
          if(j==len)
            return i+1;
          else
            return ERROR;
    }