文章目录 题目描述 输入描述： 输出描述： 示例1 参考代码 题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 数据范围：字符串长度1≤length≤300 进阶：时间复杂度：O(n^3) ，空间复杂度：O(n) 输入描述： 输入两个字符串 输出描述： 返回重复出现的字符 示例1 输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出： jklmnop 参考代码 while 1: try:
超级会员免费看
此博客介绍了如何使用Python解决华为在线测评（OD）中的一道中等难度问题——查找两个字符串的最长公共子串。重点在于理解子串定义并实现时间复杂度为O(n^3)的解决方案。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
