(1)、問題描述:給出2個序列,x是從1到m,y是從1到n,找出x和y的最長公共子序列?x:A B C B D A By:B D C A B A則:最長公共子序列長度為4,BDAB BCAB BCBA
題目描述:給定兩個字符串s1和s2,計算其最長公共子串的長度,并返回所有可能的最長公共子串。 # -*- coding: utf-8 -*- # @Time : 2019-09-22