題意

設(shè)有A、B兩個(gè)字符串，找出A、B共同子串，每個(gè)字符串無(wú)相同字符，可以不連續(xù)，但順序不能顛倒。

分析

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.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500166.html

總結(jié)

以上是生活随笔為你收集整理的公共子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。