/*
*串的模式匹配-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);
}