A
A
Serif
Sans
White
Sepia
Night
首页
文章
0 votes
answers
views
两个字符串的最长公共子字符串
我希望找到两个不同字符串的子串;问题如下: 给定两个字符串x = X1 ... Xn和y = Y1 ... Ym,找到最长公共子字符串的长度,以及索引i和j中的最大k,其中XiXi 1 ... Xi k-1 = YjYj 1 ... Yj k-1 . 在时间O(m * n)中显示如何执行此操作 . 有人可以帮助我解决这个问题我已经看了太久了吗?我已经尝试过为这个问题做子空间,但最终却弄错了 . 任...
algorithm
dynamic-programming
helper
edit-distance
longest-substring
热门问题
22299
为什么处理排序数组比处理未排序数组更快?
18633
如何撤消Git中最近提交的提交?
14365
如何在本地和远程删除Git分支?
10549
'git pull'和'git fetch'之间有什么区别?
9402
什么是正确的JSON内容类型?
8739
“yield”关键字有什么作用?
7999
C中的“ - >”运算符是什么?
7746
如何在提交之前撤消'git add'?
7735
如何重定向到其他网页?
7654
JavaScript闭包如何工作?