首页 > 试题广场 >

最长公共子串

[编程题]最长公共子串
  • 热度指数：12582 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于两个字符串，请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == Vi。

给定两个字符串A和B，同时给定两串的长度n和m。

测试样例：
"1AB2345CD",9,"12345EF",7
返回：4
算法知识视频讲解
开通博客
头像 不想改也得改了
发表于 2023-08-03 11:15:14
# -*- coding:utf-8 -*- class LongestSubstring: def findLongest(self, A, n, B, m): # write code here dp = [ [0 for _ in range(m+1) 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心 动态规划
来自：面试常考算法题(九)-...
难度：
89条回答 36130浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最长公共子串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号