字符串模式匹配的简单算法

Code:

1. #include <stdio.h>   
2. #include <malloc.h>   
3. #include <string.h>   
4. #define N 20    
5.   
6. void match(int *number,int *a,char *target,char *schema);   
7. void main()   
8. {   
9.     char *target="abacbdabcdabc";   
10.     char *schema="ab";   
11.     int number=0,a[N]={0},i;   
12.     match(&number,a,target,schema);   
13.        
14.     printf("匹配次数为：%d",number);   
15.     printf("匹配位置为:");   
16.     for (i=0;i<N;i++)   
17.     {   
18.         printf("%d ",a[i]);   
19.     }   
20.   
21.   
22.   
23.   
24.   
25.   
26. }   
27. void match(int *number,int *a,char *target,char *schema)   
28. {   
29.     int len_t,len_s,i,j,yn=0;   
30.     len_t=strlen(target);   
31.     len_s=strlen(schema);   
32.     for (i=0;i<(len_t-len_s+1);i++)//趟数等于之差+1   
33.     {   
34.         for (j=0;j<len_s;j++)   
35.         {   
36.             if (schema[j]==target[i+j])   
37.             {   
38.                 yn++;   
39.             }   
40.         }   
41.         if (yn==len_s)   
42.         {   
43.             a[i]=i;   
44.             (*number)++;   
45.         }   
46.         yn=0;   
47.   
48.     }   
49.   
50.   
51. }   

 

 

这里给一个一维数组赋值为全0时，不能直接 a[N]=0,而应该要a[N]={0}；

对于子函数中的变量，如上题，可以直接使用（*number）++；来自加