两个字符串,如何求公共字符串

字符串

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

你可能感兴趣的:(算法--数据结构)