串的——模式匹配算法
来源:互联网 发布:海岛奇兵极品神像数据 编辑:程序博客网 时间:2024/05/17 15:38
一:一般的模式匹配算法
第一趟 a b a b c a b c a c b a b
a b c a c
第二趟 a b a b c a b c a c b a b
a b c a c
第三趟 a b a b c a b c a c b a b
a b c a c
第四趟 a b a b c a b c a c b a b
a b c a c
第五趟 a b a b c a b c a c b a b
a b c a c
第五趟 a b a b c a b c a c b a b
a b c a c
算法描述:(必定要用二次循环,因为每比一次要用for循环一 次,二需要比较多次,所以必定要用二个 for嵌套循环)
设串A、B分别用数组aa[100]与数组bb[100]存储
第一种描述方法:
for(int i=0;i<n;i++)
{
if(aa[i]==bb[0])
{
k=i;
for(int j=0;j<m;i++;j++)
{ if(aa[k]!=bb[j]) break;
}
if(j==m) printf("is found in aa")
}
第二种描述方法:
int Normal(int pos)
{
int i,j;
i=pos;j=0;
while(s[i]!=0&&j<length)
{
if(s[i]==t[j]){i++;j++;}
else{i=i-j+1;j=0;}
}
if(j==length)
return i-length;
else
return -1;
}
二:改进的模式匹配算法(KMP算法)
- 串的——模式匹配算法
- 数据结构——串(朴素的模式匹配算法、KMP模式匹配算法)
- 串模式匹配的改进算法——KMP算法
- 串的模式匹配算法——KMP算法解析
- 数据结构——串—串的模式匹配算法
- 串的模式匹配算法——KMP
- 串的模式匹配——Brute-Force算法
- 串的模式匹配——KMP算法
- 串的模式匹配——KMP算法攻克
- 数据结构——串的模式匹配算法
- 数据结构——串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- 串的模式匹配算法
- Visual C++ 6.0 中 MFC 单文、多文档程序工具栏在 XP 风格下显示不正常的解决办法
- memcached完全剖析系列教程
- WEB Struts2 构建struts2框架
- pthread_create and priorities pthread_attr_setschedparam
- OFDM正交频分多址
- 串的——模式匹配算法
- 去除屏保
- CSS块级元素与内联元素
- File的相对路径与绝对路径
- xperf工具集的介绍
- Flex 自定义组件 -- 弹出窗口 [PopUpManager TitleWindow 组件]的使用
- zoj 2103 Marco Popo the Traveler
- java oracle 插入当前时间
- A类专项机房建设标准