2021-02-10：如何求出两个字符串的最大公共子串长度？

福大大架构师每日一题 2021-02-10 08:03:05

2021-02-10：如何求出两个字符串的最大公共子串长度？#福大大架构师每日一题#

...全文

107 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

东家蝴蝶西家飞，白骑少年今日归。愿，所有迷茫的人，都不再迷茫的，愿，所有努力工作的人，都可以得到应有的回报，愿，所有的人，都可以找到回家的方向，愿，再无苦痛，再无离别。上一章简单介绍了统计字符串中各个字符出现的次数(六),如果没有看过,请观看上一章一. 最大公共子串有两个字符串，这两个字符串可能会存在公共的部分，如字符串"abcdef" 和字符串"defg",这两个字符串之间有共同的字符串...

获取两个字符串中最大相同子串分析比如有两个字符串 str1 = “eysdfghjkl”; str2 = “cxbghjp”; 需要找出这里两个字符串中最大的字符子串,这里就是**“ghj”**. 查找的方法就是把两个字符串中较短的那个依次减小,然后按照该长度在短的字符串中获取所有子串依次判断该子串是否存在于长的字符串中. 上面的方法听着是不是很绕.我们详细说明一下吧. 上面的那两个字符串短...

最长公共子串和最长最长公共子序列不同的是最长公共子串要求必须是连续的。题目给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。输入描述: 输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。\left( 1\leq length(str1),length(str2) \leq 5000 \right)(1≤length(str1),...

题目：给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。输入描述: 输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。 1 ≤ length( str1), length(str2) ≤ 5000 输出描述: 输出包括一行，代表最长公共子串。示例输入 1AB2345CD 12345EF 输出 2345 解题思路只需要几个变量，从右上角点开始，划“捺” 定义出发点，出发点一开始时（0，m-1）出发点向左移动，遇到边界后向下移动代码

51,408

社区成员

86,098

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章