公共子串
来源:互联网 发布:阿里云 物理专线 编辑:程序博客网 时间:2024/06/11 07:33
公共子串
Time Limit:1000MS Memory Limit:65536K
Total Submit:197 Accepted:112
Description
设有A、B两个字符串,找出A、B共同子串,每个字符串无相同字符,可以不连续,但顺序不能颠倒。
Input
第一行字符串A
第二行字符串B
Output
最长公共子串的长度.
Sample Input
abcfbcabfcab
Sample Output
4
var s1,s2:string; f:array[0..500,0..500] of longint; i,n,m,j,k,len1,len2,x,y:longint;begin readln(s1); readln(s2); len1:=length(s1); len2:=length(s2); for i:=1 to len1 do for j:=1 to len2 do if s1[i]=s2[j] then f[i,j]:=f[i-1,j-1]+1 else if f[i-1,j]>f[i,j-1] then f[i,j]:=f[i-1,j] else f[i,j]:=f[i,j-1]; write(f[len1,len2]);end.
0 0
- 最长公共子串
- 最长公共子串
- 最大公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- AJAX+SpringMVC 获取后台数据的方式
- spring-maven
- php异步函数执行
- Bootstrap UploadFile集成EasyUI
- PAT1017. Queueing at Bank
- 公共子串
- java中的匿名内部类总结
- CSS3 animation属性 与 @keyframes规则
- 类型兼容原则遇上函数重写
- oracle数据库修改编码
- GreenDao数据库升级
- word2007中图片、公式、消失不见问题解析
- MYSQL数据库引擎 MYISAM和 INNODB区别
- 在R中安装xgboost包