华为机试HJ65 查找两个字符串a,b中的最长公共子串

HJ108 求最小公倍数-Python

  • 题目
  • 解题思路
  • 代码
  • 结果

题目

华为机试HJ65 查找两个字符串a,b中的最长公共子串_第1张图片

解题思路

1、先考虑最短的字符串可能就是较长的字符串的子串的可能性
2、从较短字符串中截取尽可能长的子字符串,再取较长字符串中查找,如果能找到,则就是最长字串。最长就是较短字符串的长度先-1,再-2…循环就出来了,再考虑截取的位置

有些答案是从最短开始计算的,耗时会比较大。。。

代码

def func():
    s1

你可能感兴趣的:(Python,华为,python)