公共最长子序列与子串

1.公共最长子序列

s1="1A2C3D4B56",s2="B1D23CA45B6A"

"123456","12C4B6"都是最长公共子序列


2.最长公共子串

s1="abcde",s2="bebcd"

最长子串:“bcd”


你可能感兴趣的:(公共最长子序列与子串)