-
0 votesanswersviews
使用递归和DP的最长公共子串
我正在尝试使用递归和DP找到两个字符串的最长公共子串 . 请注意,我不是指最长的连续子序列 . 所以,如果这两个字符串是 String s1 = "abcdf"; String s2 = "bzcdf" Longest Common Substring == "cdf" (not "bcdf"). Basically... -
2 votesanswersviews
最长公共子串的方法
在Common Child中的编程挑战中,我采用了与一般最长公共子串问题不同的方法 . 守则是 #include <cmath> #include <cstdio> #include <vector> #include<string> #include <iostream> #include <algorithm> using... -
0 votesanswersviews
两个字符串的最长公共子字符串
我希望找到两个不同字符串的子串;问题如下: 给定两个字符串x = X1 ... Xn和y = Y1 ... Ym,找到最长公共子字符串的长度,以及索引i和j中的最大k,其中XiXi 1 ... Xi k-1 = YjYj 1 ... Yj k-1 . 在时间O(m * n)中显示如何执行此操作 . 有人可以帮助我解决这个问题我已经看了太久了吗?我已经尝试过为这个问题做子空间,但最终却弄错了 . 任... -
0 votesanswersviews
使用最长公共子串解决方案来解决最长的回文子串
我试图通过反转主弦来解决使用最长公共子串的最长回文子串问题 . 但我的算法未能通过以下示例: “abadefdaba”的预期成果:aba但是我得到的输出是abad . 似乎我在我的程序中遗漏了一些条件: string longestPalindrome(string A) { int **dp = new int*[A.length()+1]; for(int i=0;i<... -
2 votesanswersviews
最长的回文子串自上而下的递归方法
我想在Leetcode上解决Longest palindromic substring . 我知道这个问题的解决方案,如围绕中心扩展或dynamic programming bottom up approach . 出于纯粹的教育目的,我想以自上而下的递归方式解决这个问题 . 我试图找到类似于描述here或here的解决方案 . (问题略有不同) . 我有这个功能: private (int S...