c/c++实现字符串模式匹配BM算法和KMP算法
来源:互联网 发布:淘宝卖家信誉怎么算 编辑:程序博客网 时间:2024/06/07 16:34
BM算法核心思想是一一比较,失败就回溯。
#include<stdio.h>
int StrIndex_BF(char *s,char *t)//the length of the string is put in the o position
{
int i=1,j=1;
while(i<=s[0] && j<=t[0])
{
if(s[i]==t[j])
{
i++;
j++;
}
else
{
i=i-j+2;
j=1;
}
if(j>t[0])
return (i-t[0]);//if found,return the position the t-string appears
else
return -1;
}
}
KMP算法核心思想是匹配失败之后,如何将待匹配子串不回溯而直接向右滑动。即求得next位置。
#inlcude<stdio.h>
#define 100 MAXSIZE
int next[MAXSIZE];
void getNext(char*t,int next[])//compute next
{
int i=1,j=0;
next[1]=0;
while(i<t[0])
{
if(j==0||t[i]==t[j])
{
++i;
++j;
next[i]=j;
}
else
j=next[j];
}
}
int StrIndex_KMP(char *s,char *t,int pos)//the length of the string is put in the o position
{
int i=pos,j=1;
while(i<=s[0] && j<=t[0])
{
if(s[i]==t[j] || j==0)
{
i++;
j++;
}
else
j=next[j];
if(j>t[0])
return (i-t[0]);//if found,return the position the t-string appears
else
return -1;
}
}
0 0
- c/c++实现字符串模式匹配BM算法和KMP算法
- [算法]字符串匹配算法之BM算法,C语言实现
- 字符串匹配算法(KMP、BM和Sunday),及Python实现
- 字符串匹配算法(KMP、BM和Sunday),及Python实现
- 字符串匹配之BM和KMP算法
- 字符串匹配:kmp,bm和sunday算法
- 字符串匹配算法之KMP算法和BM算法
- KMP算法实现字符串的模式匹配完整C代码
- BM模式匹配算法-实现(C语言)
- BM模式匹配算法-实现(C语言)(转)
- BM模式匹配算法-实现(C语言)
- KMP字符串匹配算法C语言实现
- kmp算法字符串匹配C语言实现
- C语言实现字符串匹配KMP算法
- 模式匹配 KMP C语言算法实现
- C语言实现KMP模式匹配算法
- BM算法模式匹配——字符串与KMP比较
- KMP、BM、Sunday等字符串匹配算法及实现
- Java中使用正则表达式
- java-final修饰
- HTTPS协议说明
- 美斯坦福联合高校违规收取数百万元(希望能有人站出来说句公道话)
- Git简易教程(一)
- c/c++实现字符串模式匹配BM算法和KMP算法
- python Pexpect
- socket的创建(六)
- Leetcode
- pandas.map
- 5-6 堆中的路径 (25分)
- 题目1014:排名(核心字符串比较strcmp())
- 几种判断点与多边形关系的算法介绍
- Telnet Port 原理