2020-09-10

求n(n>1)个字符串最长公共子串

用Python编写程序，相当简单。

try:
    n = int(input("请输入字符串数量："))
    string = []
    for i in range(1, n + 1):
        st = str(input("请输入第" + str(i) + "串字符串："))
        string.append(st)
    length, num, st = len(string[0]), 0, ''
    for i in range(length):
        for j in range(i + 1, length + 1):   # 遍历第一个字符所有子串
            s, c = string[0][i:j], 0
            for k in range(1, n):            # 检查子串是否属于其它字符串
                if s not in string[k]:
                    break
                c += 1
            if c == n - 1 and len(s) > num:  # 保留最长子串
                num, st = len(s), s
    print("最长公共子串为：", "“", st, "”")
except ValueError:
    print("输入错误！")

D:\Python\study\venv\Scripts\python.exe D:/Python/study/20200908/test1.py
请输入字符串数量：3
请输入第1串字符串：Python 123456
请输入第2串字符串：python 234567
请输入第3串字符串：pyThon 345678
最长公共子串为： “ hon  ”

Process finished with exit code 0