字符串处理基础算法-KMP
来源:互联网 发布:有答案中级java面试题 编辑:程序博客网 时间:2024/05/18 03:15
复杂度 O(n)
program pro;var p:array[0..100]of longint; po:array[0..100]of longint; ans,l1,l2,i,j,k:longint; s1,s2:ansistring;begin readln(s1); readln(s2); l1:=length(s1); l2:=length(s2); p[1]:=0; j:=0;//预处理:找出p数组 for i:= 2 to l2 do begin while (j>0)and(s2[i]<>s2[j+1]) do j:=p[j]; if s2[i]=s2[j+1] then inc(j); p[i]:=j; end; ans:=0;//寻找相同 j:=0; for i:=1 to l1 do begin while (j>0)and(s1[i]<>s2[j+1]) do j:=p[j]; if s1[i]=s2[j+1] then inc(j); if j=l2 then begin inc(ans); po[ans]:=i-l2+1; j:=p[j]; end; end; writeln(ans); for i:=1 to ans do writeln(po[i]);end.
0 0
- 字符串处理基础算法-KMP
- kmp算法(用来处理字符串匹配)
- 学习字符串处理之KMP算法
- Theory:kmp 处理字符串
- 字符串-KMP算法实现(数据结构基础 第4周)
- 算法基础-->字符串(LCS,KMP,Huffman,Manacher)
- KMP 字符串匹配算法
- 字符串 KMP 算法
- kmp字符串匹配算法
- kmp字符串匹配算法
- KMP字符串匹配算法
- 字符串匹配算法-kmp
- KMP(字符串匹配)算法
- KMP 字符串匹配算法
- 字符串匹配算法:KMP
- KMP算法 字符串匹配
- 字符串hash kmp算法
- 字符串匹配 KMP 算法
- 女人的聚会
- pwm驱动接口编写
- C printf() 详解——printf('%08x',number); 程序员面试宝典中的一个错误 char * b=(char *)&a
- 程序实践系列(五)引用和friend
- Android 计算字符串显示在屏幕上的宽度值
- 字符串处理基础算法-KMP
- eclipse中修改web项目名称
- myeclipse 8.6 安装svn插件
- 20141010
- UIButton不能响应或者在模拟器可以响应真机不能响应的诡异问题
- Java 深度历险 读书总结(二)
- 讲讲volatile的作用
- android应用开发详解(十四)------------------------action属性(续)
- IOS navigationbar和tabbar结合使用问题