公共子串
来源:互联网 发布:win7旗舰版优化服务 编辑:程序博客网 时间:2024/06/06 19:32
题意
设有A、B两个字符串,找出A、B共同子串,每个字符串无相同字符,可以不连续,但顺序不能颠倒。
分析
if s1[i]=s2[j] then f[i,j]:=f[i-1,j-1]+1 else f[i,j]:=max(f[i-1,j],f[i,j-1]);
var
s1,s2:string;
l1,l2,i,j:longint;
f:array[0..300,0..300]of longint;
function max(x,y:longint):longint;
begin
if x>y then exit(x) else exit(y);
end;
begin
readln(s1);
readln(s2);
l1:=length(s1);
l2:=length(s2);
fillchar(f,sizeof(f),0);
for i:=1 to l1 do
for j:=1 to l2 do
begin
if s1[i]=s2[j] then f[i,j]:=f[i-1,j-1]+1 else f[i,j]:=max(f[i-1,j],f[i,j-1]);
end;
write(f[l1,l2]);
end.
0 0
- 最长公共子串
- 最长公共子串
- 最大公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- 最长公共子串
- Java实现简单的数据结构(五)
- centos 如何查看操作系统是哪个版本
- cocoaPod的Podfile文件的创建和内容格式
- 重新调整从左到右从上到下以"*,@"分割图纸数据
- x264 理解趣谈
- 公共子串
- 使用json-lib将Java对象转SONObject,Java集合转JSONArray
- 散列--PAT.B1039&A1092.到底买不买
- SylixOS KN_SMP_WMB()内存屏障函数解析
- Android Studio 插件之内存泄露检测LeakCanary使用
- 关于iOS学习进阶的必读一些博客总结
- Python实现学生信息管理系统(修改版)
- android studio一直卡在gradle build running界面
- 无题