VAEaaaa的博客

题目A4：字符串的最长公共子序列求解问题 已知两个字符串X和Y，其中X包含m个字符，Y包含n个字符，找出两者之间的最长公共子序列，即在X和Y中从左到右都出现的连续的最长字符串序列。例如，X=“ABCBDAB”，Y=“BCBDDAB”,则X和Y的最长公共子序列即为{“BCBD”}，最长公共子序列可能不唯一。 X = 'ABCBDACB' Y = 'BCBDCDAB' judge1 = True length = 0 max_string = [''] #最后找出来的的字符串的最长公共子序列 temp_st