不晓得哪个

字符串匹配算法(普通BF)

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int main(int argc,char **argv)
 5 {
 6     int i,j,m=0,n=0;
 7     char *src="a ab abc abcd abcde abcdef abcdefg abcdefgh abcdefghi abcdefghij abcdefghijk abcdefghijkl abcdefghijklm abcdefghijklmn abcdefghijklmno abcdefghijklmnop abcdefghijklmnopq abcdefghijklmnopq abcdefghijklmnopq abcdefghijklmnopq abcdefghijklmnopqr abcdefghijklmnopqrs abcdefghijklmnopqrst abcdefghijklmnopqrstuv abcdefghijklmnopqrstuvw abcdefghijklmnopqrstuvwx abcdefghijklmnopqrstuvwxy abcdefghijklmnopqrstuvwxyz";
 8     char *des=argv[1];
 9     if (argc<2)
10     {
11         printf("usage: %s str_des\n",argv[0]);
12         exit(1);
13     }
14 //    printf("src=%s\n",src);
15 //    printf("des=%s\n",des);
16     i=strlen(src);
17     j=strlen(des);
18     while((m=m-n+1)<i)
19     {
20         n=0;
21         while(src[m-1]==des[n])
22         {
23             if(n==j-1)
24             {
25                 printf("the \"%s\" is fond in the src on %d\n",argv[1],m-n);
26                 exit(0);
27             }
28             m++,n++;
29         }    
30     }
31     printf("the \"%s\" is  NOT in the src\n",argv[1]);
32 }

posted on 2009-12-16 11:01 缘分游走 阅读(634) 评论(0)  编辑 收藏 引用 所属分类: 算法基础


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理