南邮算法设计周:(A4)字符串的最长公共子序列求解问题(Python)
题目A4:字符串的最长公共子序列求解问题已知两个字符串X和Y,其中X包含m个字符,Y包含n个字符,找出两者之间的最长公共子序列,即在X和Y中从左到右都出现的连续的最长字符串序列。例如,X=“ABCBDAB”,Y=“BCBDDAB”,则X和Y的最长公共子序列即为{“BCBD”},最长公共子序列可能不唯一。X = 'ABCBDACB'Y = 'BCBDCDAB'judge1 = Truelength = 0max_string = [''] #最后找出来的的字符串的最长公共子序列temp_st
原创
2021-10-25 01:43:31 ·
287 阅读 ·
0 评论