HJ108 求最小公倍数-Python 题目 解题思路 代码 结果 题目 解题思路 1、先考虑最短的字符串可能就是较长的字符串的子串的可能性 2、从较短字符串中截取尽可能长的子字符串,再取较长字符串中查找,如果能找到,则就是最长字串。最长就是较短字符串的长度先-1,再-2…循环就出来了,再考虑截取的位置 有些答案是从最短开始计算的,耗时会比较大。。。 代码 def func(): s1=input() s2=input()