模式匹配朴素算法习题 算法导论P559
来源:互联网 发布:c语言 s和 c 编辑:程序博客网 时间:2024/05/21 18:36
int Index_for_CLRS(char*f,char*c)
{
int s,fi,ci,lf,lc;
s=0;
lf=strlen(f);
lc=strlen(c);
for(fi=ci=0;s<=lf-lc&&ci<lc;) // 出口只有两个 应该是ci<lc
{
printf("%d\n",s);
if(f[fi]==c[ci])
{
fi++;
ci++;
}
else
{
s+=ci>1?ci:1; //这里要注意 答案有误
fi=s;
ci=0;
}
}
if(s>lf-lc) return 0;//出口1:位移超过了
else return s+1;
{
int s,fi,ci,lf,lc;
s=0;
lf=strlen(f);
lc=strlen(c);
for(fi=ci=0;s<=lf-lc&&ci<lc;) // 出口只有两个 应该是ci<lc
{
printf("%d\n",s);
if(f[fi]==c[ci])
{
fi++;
ci++;
}
else
{
s+=ci>1?ci:1; //这里要注意 答案有误
fi=s;
ci=0;
}
}
if(s>lf-lc) return 0;//出口1:位移超过了
else return s+1;
}
32:1 - 2
Assume all the characters of P are different. A mismatch with T a position i of P in line 4 of
NAIVE-STRING-MATCHER then implies that mean that we can continue our search from position
s + i in T. Thus a linear search of T is sufcient.
if(i=0) then s++;
- 模式匹配朴素算法习题 算法导论P559
- 【算法导论】32.1:朴素字符串匹配算法
- 模式匹配算法--朴素算法
- 朴素字符串匹配——算法导论
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- 朴素的模式匹配算法
- Java实现算法导论中朴素字符串匹配算法
- 字符串模式匹配算法之一:朴素模式匹配算法
- 顺序串的模式匹配 朴素算法
- 朴素的和KMP模式匹配算法
- 朴素的字符串模式匹配算法
- 朴素模式匹配算法java实现
- 1.BF 朴素的模式匹配算法
- 图解字符串的朴素模式匹配算法
- 字符串-朴素的模式匹配算法
- hdu - 4704 - Sum(费马小定理)
- 数学知识二
- nyoj 8
- Tornado2.2 for pcPentium的安装和使用流程 pc上运行vxworks
- HDU 4704 Sum (费马小定理)
- 模式匹配朴素算法习题 算法导论P559
- acm 好博客
- Python字符串的encode与decode研究心得乱码问题解决方法
- 产生4个随机中文汉字编码
- Android 中的Parcelable序列化对象
- dshow中使用Sample Grabber filter抓取图像
- VC中关于lParam和wParam 的问题
- VS2010下配置winpacp
- Java 多线程断点下载文件