BF算法，自己研究的

梅祥

1. #include"stdio.h"
   
2. #include"stdlib.h"
   
3. 
   
4. typedef char ElemType;
   
5. typedef struct Node
   
6. {
   
7.         ElemType data;
   
8.         struct Node *next;
   
9. }node,*LinkList;
   
10. 
    
11. LinkList InitList()
    
12. {
    
13.     LinkList L;
    
14.         LinkList p,q;
    
15.         L=(LinkList )malloc(sizeof(node));
    
16.     q=L;
    
17.         char c;
    
18.         printf("请输入字符串,输入Enter结束:");
    
19.         scanf("%c",&c);
    
20.         while(c!='\n')
    
21.         {
    
22.                 p=(LinkList )malloc(sizeof(node));
    
23.                 p->data=c;
    
24.                 q->next=p;
    
25.                 q=p;
    
26.                 scanf("%c",&c);
    
27.         }
    
28.         q->next=NULL;
    
29.         return L;
    
30. }
    
31. 
    
32. int founction(LinkList L1,LinkList L2)
    
33. {
    
34.     int LengthList(LinkList L);
    
35.         LinkList p,q,r;
    
36.         int i,j,k=1,h=1;
    
37.         p=L1->next;
    
38.         q=L2->next;
    
39.         while(1)
    
40.         {
    
41.                 while(p->data!=q->data)
    
42.                 {
    
43.                         k++;  //控制位置
    
44.                     p=p->next;
    
45.                     if(k==LengthList(L1))
    
46.                         {
    
47.                                 printf("没有发现相等的字符串!\n");
    
48.                             return 0;
    
49.                         }
    
50.                 }
    
51.             while(p->data==q->data)
    
52.                 {
    
53.                         h++;  //控制位置
    
54.                     p=p->next;
    
55.                     q=q->next;
    
56.                         if(h==LengthList(L2)-1)
    
57.                         {
    
58.                                 printf("发现了相等的字符串!\n");
    
59.                                 return 0;
    
60.                         }
    
61.                 }
    
62.                 h=1;
    
63.                 q=L2->next;
    
64.         }
    
65.         return 0;
    
66. }
    
67. 
    
68. int LengthList(LinkList L)
    
69. {
    
70.         LinkList p;
    
71.         int m=0;
    
72.         p=L->next;
    
73.         while(p->next!=NULL)
    
74.         {
    
75.                 p=p->next;
    
76.                 m++;
    
77.         }
    
78.         return m;
    
79. }
    
80. 
    
81. int printList(LinkList L)
    
82. {
    
83.         LinkList p;
    
84.         p=L->next;
    
85.         while(p->next!=NULL)
    
86.         {
    
87.                 printf("%c ",p->data);
    
88.                 p=p->next;
    
89.         }
    
90.         return 0;
    
91. }
    
92. 
    
93. int main()
    
94. {
    
95.         LinkList L1,L2;
    
96.         L1=InitList();
    
97.     printList(L1);
    
98.         printf("\n");
    
99.         L2=InitList();
    
100.     printList(L2);
     
101.         printf("\n");
     
102.     founction(L1,L2);
     
103. }

复制代码

梅祥

这其实是KMP算法我自己没发觉

zhaopengfei

你怎么会以为这是KMP算法？