(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