(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
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529