2つの文字列、共通の文字列を求める方法
3639 ワード
文字列
第十一章12.
第十一章12.
// An highlighted block
def getLCString(str1,str2):
maxlen=len(str1) if len(str1) < len(str2) else len(str2)
example = str1 if len(str1) < len(str2) else str2
other = str2 if str1==example else str1
for i in range(maxlen):
for j in range(maxlen,0,-1):
if other.find(example[i:j])!=-1:
return example[i:j]
if __name__=='__main__':
str1 = 'abcd'
str2 = 'bce'
print(getLCString(str1,str2))