首页 > 试题广场 >

最大公共子串

[编程题]最大公共子串

给定两个字符串，请编写代码，输出最长公共子串（Longest Common Substring），是指两个字符串中的最长的公共子串，要求子串一定是连续。

数据范围：输入的两个字符串长度满足 $1 \le n \le 100 \$

文本格式，2个非空字符串（字母数字组成），2个字符串以","英文逗号分割。

整形，为匹配到的最长子串长度

示例1

输入

bab,caba

算法知识视频讲解

白伟仝

发表于 2020-05-07 09:34:41

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] s = s 展开全文

重生之我要当分子

发表于 2024-12-31 17:51:16

解题思路为了找到两个字符串的最长公共子串，我们可以使用暴力匹配的方法。具体步骤如下：暴力匹配：对于每一对字符位置 (i, j)，从 s1 和 s2 的当前位置开始，逐个比较字符，直到不相等为止。记录最大长度：在每次匹配过程中，记录当前匹配的长度，并更新最大长度。返回结展开全文

沅如风

发表于 2022-08-24 00:25:03

s1, s2 = input().split(',') # 输入 # 初始化dp前缀二维数组 dp = [[0 for j in range(len(s2))] for 展开全文

动态规划快手字符串算法工程师 2019

上传者：小小

难度：

25条回答 44收藏 8472浏览

查看代码

最大公共子串

扫一扫，把题目装进口袋