朴素模式匹配

思想: 逐个比较。

#include 
#include 
#define Maxsize 100

typedef struct {
    char str[Maxsize];
    int size;
}seqlist;

void init(seqlist *p)
{
    p->size=0;
}

void creat(seqlist *p)
{
    int i=0;
    char ch;
    while((ch=getchar())!='\n')
    {
        p->str[i++]=ch;
        p->size++;
    }
}

int PS(seqlist t,seqlist p)
{
    int i=0,j=0,k=0;  // i是用来检索主文本,j是用来检索模式文本,k是控制循环是否进行。
    while(i<=t.size-p.size && !k)  // 当匹配成功时,!k的作用是退出循环。
    {
        j=0;k=1;
        while(j

你可能感兴趣的:(朴素模式匹配)