classSolution:defLCS(self , str1 , str2 ):# write code here
s1,s2='',''for i in str1:
s1=s1+i
if s1 in str2:iflen(s1)>len(s2):
s2=s1
else:
s1=s1[1:]return s2
leetcode 最长公共子串 python给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。class Solution: def LCS(self , str1 , str2 ): # write code here s1,s2='','' for i in str1: s1=s1+i if s1 in str2: