2つの文字列、共通の文字列を求める方法


文字列
第十一章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))