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面试的专属专栏,我会把自己的解法更新在里面,我会尽量写清楚自己的思路以及多写关键注释,希望对阅读的人有帮助~~~