描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 方法1：不算动态规划 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string
参考： https://www.cnblogs.com/fanguangdexiaoyuer/p/11281179.html class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */
题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 （子串意味着是连续的） 输入 "1AB2345CD","12345EF" 返回值 "2345" 动态规划法 先确定状态，f(i, j)表示str1中前i个字符和str2中前j个字符中的最长公共子序
题意 给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。 题解 思路与最长公共子序列类似，dp[i][j]表示以str1[i]和str2[j]为最后一个元素的最长公共子串的长度，只不过状态转移方程稍微变化，如果str[i] != str[j]，dp[i][j] = 0 class Solution
