本文和你一起探索Python编程经典案例,让你沉浸式学习Python。
你可以拿着题目先思考,然后再对照本文解题方法进行比较。有不同的见解欢迎到公众号中跟我一起探讨。
本文目录
一、经典案例【考题】
问题:找出两个字符串中的最长子串(含标点符号)。
输入:
str1 = '尊敬的客户谢子凡,您好!您的企业金条明天马上要逾期,烦请尽快登录企宝查进行还款。'
str2 = '尊敬的客户李浩,您好!您的企业金条明天马上要逾期,烦请尽快登录企信宝进行还款。'
输出:
(25, ',您好!您的企业金条明天马上要逾期,烦请尽快登录企')
其中25为最长子串的长度,“,您好!您的企业金条明天马上要逾期,烦请尽快登录企”为最长子串的内容。
二、经典案例解题方法
上述案例整体解题思路为:
具体代码如下:
def max_sub_str(str1, str2):
'''
str1:字符串1
str2:字符串2
'''
max_i = -1
max_j = -1
max_len = -1
for 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 = i
max_j = j
print(max_len)
print(max_i+1)
print(max_j+1)
sub_str = str1[max_i: max_j+1]
return max_len, sub_str
str1 = '尊敬的客户,您好!您的企业金条明天马上要逾期,烦请尽快登录企宝查进行还款。'
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中的编程经典案例【考题】两个字符串中最长子串已讲解完毕。