本文和你一起探索Python编程经典案例，让你沉浸式学习Python。
你可以拿着题目先思考，然后再对照本文解题方法进行比较。有不同的见解欢迎到公众号中跟我一起探讨。
经典案例【考题】
经典案例解题方法
问题：找出两个字符串中的最长子串(含标点符号)。
输入：
str1 = '尊敬的客户谢子凡，您好！您的企业金条明天马上要逾期，烦请尽快登录企宝查进行还款。'
str2 = '尊敬的客户李浩，您好！您的企业金条明天马上要逾期，烦请尽快登录企信宝进行还款。'
输出：
(25, '，您好！您的企业金条明天马上要逾期，烦请尽快登录企')
其中25为最长子串的长度，“，您好！您的企业金条明天马上要逾期，烦请尽快登录企”为最长子串的内容。
上述案例整体解题思路为：
应用for循环对其中的一个字符串按顺序依次切割出子字符串。
应用find函数查找另一个字符串中是否含有子字符串，若含有则将该子字符串的长度和最长子串的长度进行比较，若更长则更新最长子串。
具体代码如下：
def max_sub_str(str1, str2):'''str1：字符串1str2：字符串2'''max_i = -1max_j = -1max_len = -1for i in range(len(str1)):for j in range(len(str1)):if j>=i:if str2.find(str1[i:j+1])>=0:if len(str1[i:j+1]) > max_len:max_len = len(str1[i:j+1])max_i = imax_j = jprint(max_len)print(max_i+1)print(max_j+1)sub_str = str1[max_i: max_j+1]return max_len, sub_strstr1 = '尊敬的客户，您好！您的企业金条明天马上要逾期，烦请尽快登录企宝查进行还款。'str2 = '逾期。'max_sub_str(str1, str2)
str1.find(sub_str)：在str1中查找sub_str，若存在则返回第一次出现sub_str首字对应的下标，否则返回-1。
得到结果：
(2, '逾期')其中2为最长子串的长度，“逾期”为最长子串的内容。
但是该方法也会存在一个问题，如果两个字符串中有长度相同但内容不同的最长子串，只会输出第一个最长子串。
例：两个字符串最长子串长度为2，但是有“学习”和“天天”两个相同子串，运行上述代码只得到其中一个最长子串的内容。
str1 = '好好学习，天天向上。'str2 = '如果你能学习好数学，并能天天按时完成作业，我暑假奖励你去旅游'max_sub_str(str1, str2)
得到结果：
(2, '学习')并未输出最长子串“天天”，感兴趣的朋友可以挑战一下调整代码，实现所有最长子串的输出。
至此，Python中的编程经典案例【考题】两个字符串中最长子串已讲解完毕。
扫一扫关注我
13162366985
投稿微信号、手机号