模式串匹配普通算法实现
2011-12-06 15:44
190 查看
KMP算法没搞懂,先把普通的模式串匹配算法实现再说。
很简单直接上代码,
int Index(const char*str,const char*t)
{
int str_size=strlen(str);
int t_size=strlen(t); //因为用到了strlen()函数,记得头文件包含string.h
int i=0,j=0;
while (i<str_size&&j<t_size)
{
if (str[i]==t[j])
{
++i;
++j;
}
else
{
i=i-j+1;
j=0;
}
}
if (j=t_size)
{
return i-j;
}
else return -1;
}
很简单直接上代码,
int Index(const char*str,const char*t)
{
int str_size=strlen(str);
int t_size=strlen(t); //因为用到了strlen()函数,记得头文件包含string.h
int i=0,j=0;
while (i<str_size&&j<t_size)
{
if (str[i]==t[j])
{
++i;
++j;
}
else
{
i=i-j+1;
j=0;
}
}
if (j=t_size)
{
return i-j;
}
else return -1;
}
相关文章推荐
- 单模式字符串匹配算法---Tuned Boyer-Moore algorithm实现
- 多模式串匹配之AC自动机算法(Aho-Corasick算法)简介与C语言程序实现源码参考
- 多模式串匹配之AC自动机算法(Aho-Corasick算法)简介与C语言程序实现源码参考
- Photoshop图层混合(Layer Blending)模式的算法实现
- 实现图像处理算法中采用策略“Strategy”模式+Qt中相对路径
- faster rcnn在Ubuntu系统下cpu模式的算法实现
- 基于KWIC 的关键字匹配算法(管道+过滤器模式下实现)
- 串模式匹配算法的几种代码实现
- 模式识别经典算法——FCM图像聚类分割(最简matlab实现)
- 【数据结构】有向图、无向图以及最短路(Dijkstra)算法的C#实现(Template模式)
- KMP字符串模式匹配算法实现
- 数据结构与算法——普通树的定义与C++实现
- 多模式字符串匹配算法---ac算法
- 序列模式挖掘算法实现
- 多模式匹配算法:AC自动机的C++实现
- Python实现字符串匹配算法代码示例
- # 数据挖掘算法 ## 18大经典DM算法 18大数据挖掘的经典算法以及代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面,后面都是相应算法的博文链接,希望能够帮助大家学。 目前
- rest字符串匹配模式-初次实现方案
- 大数据算法设计模式(2) - 左外链接(leftOuterJoin) spark实现
- 串的模式匹配算法实现