串的簡單模式匹配

1、/*  *                    串的簡單模式匹配                  * */ #include <stdio.h>#incl

2、ude <stdlib.h>/* 定義單鏈表結(jié)構(gòu)體 */struct node    char ch;    struct node *next;/* 初始化單鏈表 */void init(struct node *h)    *h = (struct node*)malloc(sizeof(struct 

3、node);    (*h)->next = NULL;    return;/* 將x結(jié)點(diǎn)插入到鏈表后 */void append(struct node *p, int x)    struct node *s;    s = (struct node*)malloc(sizeof(str

4、uct node);    s->ch = x;    s->next = NULL;    /* 移動到表尾 */    while (p->next != NULL)            p

5、60;= p->next;            p->next = s;        return;void display(struct node *p)    printf("You typed string is: "

6、);    while (p->next != NULL)            printf("%c", p->next->ch);        p = p->next;       

7、; printf(" ");    return;int main(int argc, char *argv)    struct node *t, *s;    /* s為主串, t為模式串 */    struct node *sNext, *p, *q; 

8、;   int i, x = 0;        init(&s);    printf("Please type main string:  ");    while (x != ' ')     

9、60;      x = getchar();        if (x != ' ')                    append(s, x);  

10、60;     /* 添加到表尾 */                display(s);        init(&t);    printf("Please type substring: &qu

11、ot;);    x = 0;    while (x != ' ')            x = getchar();        if (x != ' ')  

12、                  append(t, x);        /* 添加到表尾 */                display(t

13、);        /* 初始化 */    sNext = s->next;    p = sNext;    q = t->next;    i = 1;       

14、60;    /* 從開始字符進(jìn)行比較 */    while (p->next != NULL) && (q->next != NULL)            /* 進(jìn)行匹配檢驗(yàn) */      &

15、#160; if (p->ch = q->ch)                    p = p->next;            q = q->next; &#

16、160;              else                        sNext = sNext->next;     &

17、#160;      p = sNext;        /* 指向主串中的下一個(gè) */            q = t->next;    /* 指針后退重新開始匹配 */   &

18、#160;        i+;        /* 記錄位置 */                /* 輸出結(jié)果 */    if (q->next) = NULL && (t->next->ch = s->next->ch)            printf("match position: %d", i