字符串模式匹配的简单算法
来源:互联网 发布:邵晓晨事件 知乎 编辑:程序博客网 时间:2024/06/03 19:37
- #include <stdio.h>
- #include <malloc.h>
- #include <string.h>
- #define N 20
- void match(int *number,int *a,char *target,char *schema);
- void main()
- {
- char *target="abacbdabcdabc";
- char *schema="ab";
- int number=0,a[N]={0},i;
- match(&number,a,target,schema);
- printf("匹配次数为:%d",number);
- printf("匹配位置为:");
- for (i=0;i<N;i++)
- {
- printf("%d ",a[i]);
- }
- }
- void match(int *number,int *a,char *target,char *schema)
- {
- int len_t,len_s,i,j,yn=0;
- len_t=strlen(target);
- len_s=strlen(schema);
- for (i=0;i<(len_t-len_s+1);i++)//趟数等于之差+1
- {
- for (j=0;j<len_s;j++)
- {
- if (schema[j]==target[i+j])
- {
- yn++;
- }
- }
- if (yn==len_s)
- {
- a[i]=i;
- (*number)++;
- }
- yn=0;
- }
- }
这里给一个一维数组赋值为全0时,不能直接 a[N]=0,而应该要a[N]={0};
对于子函数中的变量,如上题,可以直接使用(*number)++;来自加
- 字符串模式匹配的简单算法
- [算法] 字符串的简单模式匹配
- 字符串模式匹配BF算法的简单实现
- 字符串的简单模式匹配
- 简单的字符串模式匹配
- 简单的字符串匹配算法
- 简单的字符串匹配算法
- 字符串的模式匹配算法--KMP算法
- 字符串简单匹配算法
- 字符串模式匹配算法
- 字符串模式匹配算法
- 字符串模式匹配算法
- 字符串模式匹配算法
- 字符串模式匹配算法
- 字符串模式匹配算法
- 字符串匹配的KMP算法(简单易懂)
- 字符串的模式匹配算法 KMP
- 两个字符串模式匹配的算法
- 周末如何取舍?
- C语言中的基本字符和关键字
- 值类型与引用类型的区别!!
- 第一篇
- 下了周红安老师的21天学会.net!
- 字符串模式匹配的简单算法
- 随笔
- css 定位相关
- c++ 的复习
- css 浮动布局
- GET请求和POST请求有什么区别!
- 二进制,八进制,十六进制和十进制的转换程序
- debug 下各寄存器
- 10月24日