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

本文介绍了一种C语言实现的BF算法,用于在数据结构中进行字符串的模式匹配,通过代码示例展示了如何找出相同字符串在原字符串中的位置。
摘要由CSDN通过智能技术生成

/*
*串的模式匹配-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);
       }
    
  • 3
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值