HJ65 题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
#思路：从较短字符串中切片，判断切片是不是长的字符串的子串，对比长度，记录最长子串
a=input()
b=input()
max=0
abs=""
if len(a)>len(b):#固定a为较短字符串
a,b=b,a
for i in range(len(a)):
for j in range(i+1,len(a)+1):
if (a[i:j] in b) and j-i>max:
max=j-i
ans=a[i:j]
print(ans)
#华为##华为od##华为机试##华为od机试#华为HJ103所有解法 文章被收录于专栏
这是我准备华为od面试的专属专栏，我会把自己的解法更新在里面，我会尽量写清楚自己的思路以及多写关键注释，希望对阅读的人有帮助~~~
投递京东等公司10个岗位
