LCS distance (longest common subsequence distance) 译为最長公共子序列長度

給定序列Ａ＝｛a,a,c,c,d,d,e｝和Ｂ＝｛a,b,c,d,e,f｝,他們的子序列可以是任意個數非重復元素組成的序列，即對於Ａ，它的子序列可以是｛a｝;{a,c};{a,c,d};{a,e}. 由此可得，Ａ和Ｂ最長的相同子序列爲｛a,c,d,e｝,所以Ａ和Ｂ的ＬＣＳ長度爲４