网站制作论坛,企业邮箱888,怎样修改静态公司网站页面电话,网站搭建平台源码给出两个字符串#xff0c;找到最长公共子串。并返回其长度。 您在真实的面试中是否遇到过这个题#xff1f; Yes例子 给出A“ABCD”#xff0c;B“CBCE”#xff0c;返回 2 注意 子串的字符应该连续的出如今原字符串中#xff0c;这与子序列有所不同。标签 Expand 相关… 给出两个字符串找到最长公共子串。并返回其长度。 您在真实的面试中是否遇到过这个题 Yes 例子 给出A“ABCD”B“CBCE”返回 2 注意 子串的字符应该连续的出如今原字符串中这与子序列有所不同。 标签 Expand 相关题目 Expand 分析注意是子串。不是子序列当然做法肯定也是动态规划啦仅仅只是转移方程须要略微变化变化。 代码 class Solution {
public: /*** param A, B: Two string.* return: the length of the longest common substring.*/int longestCommonSubstring(string A, string B) {// write your code hereint n A.length();int m B.length();vectorvectorint dp(n1,vectorint(m1,0));int ret 0;for(int i1;in;i){char c1 A[i-1];for(int j1;jm;j){char c2 B[j-1];if(c1c2)dp[i][j] dp[i-1][j-1]1;elsedp[i][j] 0;ret max(ret,dp[i][j]);}}return ret;}
};转载于:https://www.cnblogs.com/zsychanpin/p/7019765.html
