朴素的模式匹配(布鲁特-福斯算法)
来源:互联网 发布:linux mysql高可用 编辑:程序博客网 时间:2024/04/28 01:27
基本思想:从主串的第一个字符起与模式串的第一个字符进行比较,若相等,则继续逐字符进行后续比较,否则从主串第二个字符开始,直至模式串中每个字符依次和主串中一个连续的字符序列相等为止,此时称匹配成功。如果不能在主串中找到与模式串相同的子串,则匹配失败。
//S为主串,T为模式串,pos为从主串中开始查找的位置,T若不是S的子串,则返回-1;
int Index(char S[],char T[],int pos) { int i=pos, j=0, slen, tlen; slen=strlen(S); tlen=strlen(T);while(i<slen && j<tlen) { if(S[i]==T[j]) {i++;j++;}else { i=i-j+1;//返回主串下一个位置 j=0; } } if(j >= tlen) return i-tlen+1; //返回子串在主串中的位置elsereturn -1; }
0 0
- 朴素的模式匹配(布鲁特-福斯算法)
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法(C语言)
- 顺序串的模式匹配 朴素算法
- 朴素的和KMP模式匹配算法
- 朴素的字符串模式匹配算法
- 1.BF 朴素的模式匹配算法
- 图解字符串的朴素模式匹配算法
- 字符串-朴素的模式匹配算法
- (11)串的模式匹配:朴素的模式匹配算法,KMP算法
- 字符串的匹配模式:朴素的模式匹配算法(BF算法)
- 数据结构——串(朴素的模式匹配算法、KMP模式匹配算法)
- 模式匹配算法--朴素算法
- 【原创】朴素的模式匹配和改进的模式匹配(KMP)算法说明(草稿)
- Bomb(记搜)
- ZJU 3818 - Pretty Poem(暴力枚举)
- 嵌入式 基于C API的SQLite3基本数据库操作
- IRQ和FIQ中断的区别
- DirectX 9.0c游戏开发手记之RPG编程自学日志之2: Preparing for the Book (准备工作)(上)
- 朴素的模式匹配(布鲁特-福斯算法)
- Java如何读写cookie
- LDA导读
- php 工具箱
- arm工作模式
- 由pushViewController说起可能出线的各种死法
- Codeforces 464A No to Palindromes!(构造)
- struts2的拦截器的简单使用
- LeetCode OJ - Search in Rotated Sorted Array II