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

最新推荐文章于 2025-06-07 15:52:56 发布

原创最新推荐文章于 2025-06-07 15:52:56 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

算法--数据结构专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了一种用于寻找两个字符串之间的最长公共子串的算法。通过具体实例，详细解释了算法的工作原理，展示了如何从两个不同长度的字符串中找到最长的共同部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串

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