{模版}KMP字符串匹配
来源:互联网 发布:奇异淘宝小店书包网 编辑:程序博客网 时间:2024/06/18 05:53
出自Farmer_John_LYH(膜拜膜拜)
判断B串是否为A串的字串
如果是,输出x使A[x..x+m−1]=B[1..m]
const
maxn=1000;
maxm=1000;
var
n,m:longint;
i,j,l:longint;
a,b:ansistring;
p:array[0..maxm] of longint;
begin
assign(input,’x.in’);reset(input);assign(output,’x.out’);rewrite(output);
readln(a);n:=length(a);
readln(b);m:=length(b);
p[1]:=0;j:=0;
for i:=2 to m do
begin
while(j>0)and(b[j+1]<>b[i])do j:=p[j];
if(b[j+1]=b[i])then inc(j);
p[i]:=j;
end;
j:=0; for i:=1 to n do begin while(j>0)and(b[j+1]<>a[i])do j:=p[j]; if(b[j+1]=a[i])then inc(j); if(j=m)then begin writeln('Yes ',i-m+1); halt; end; end; writeln('No');
end.
0 0
- {模版}KMP字符串匹配
- {模版}KMP字符串匹配
- 字符串匹配 KMP算法 模版
- 字符串匹配模版
- KMP 字符串匹配算法
- kmp字符串匹配算法
- kmp字符串匹配算法
- KMP字符串匹配算法
- 字符串匹配算法-kmp
- KMP(字符串匹配)算法
- 字符串匹配 KMP
- KMP 字符串匹配算法
- 字符串匹配算法:KMP
- KMP算法 字符串匹配
- 字符串匹配 KMP 算法
- KMP字符串匹配(1)
- KMP字符串匹配(2)
- KMP字符串匹配(3)
- Oracle, SQL Server, My SQL如何实现数据分页查询语句
- Linux下的C语言编程——链表实现队列操作
- 学会了怎么推矩阵啊哈哈哈哈哈
- windows 下安装nodejs
- 前端学习之第二阶段总结
- {模版}KMP字符串匹配
- 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
- [js点滴]JavaScript瀑布流实现技巧及原理
- 洛谷 P1271 聚会的快乐
- DB2中的type-2 connect
- Struts2方法调用的三种方式
- JSP遇到的问题及知识点
- TCP网络通信
- Java 数组详解 - 用法、遍历、排序、实用API