公共最长子序列与子串
2018-08-27 本文已影响0人
天云逝光
1.公共最长子序列
s1="1A2C3D4B56",s2="B1D23CA45B6A"
"123456","12C4B6"都是最长公共子序列
2.最长公共子串
s1="abcde",s2="bebcd"
最长子串：“bcd”
s1="1A2C3D4B56",s2="B1D23CA45B6A"
"123456","12C4B6"都是最长公共子序列
s1="abcde",s2="bebcd"
最长子串：“bcd”
