最长公共字串-动态规划

╰半夏微凉° 2023-07-21 06:17 5阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]

import java.util.*;
    public class ll {
        
        static int N=256;
        static int f(String s1,String s2){
        
            int a[][]=new int[N][N];
            int len1=s1.length();
            int len2=s2.length();
    //        int i,j;
            int max=0;
            for (int i = 1; i <=len1 ; i++) {
        
                for (int l = 1; l <=len2 ; l++) {
        
                    if (s1.charAt(i-1)==s2.charAt(l-1)){
        
                        a[i][l]=a[i-1][l-1]+1;
                        if (a[i][l]>max) max=a[i][l];
                    }
                }
            }
            return max;
        }
        public static void main(String[] args) {
        
            System.out.println(f("abefecd","becd"));
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]: /images/20230528/5adbbecddb1e4b33ba01377140b14ce9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 [动态规划][公共子串]最长公共子串、最长公共子序列

1、最长公共子串 LintCode：[https://www.lintcode.com/problem/longest-common-substring/descri...

约定不等于承诺〃/ 2024年04月18日 17:10/ 0 赞/ 71 阅读

相关最长公共字串-动态规划

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半夏微凉°/ 2023年07月21日 06:17/ 0 赞/ 6 阅读

相关 lintcode 79. 最长公共子串动态规划

给出两个字符串，找到最长公共子串，并返回其长度。样例样例 1: 输入: "ABCD" and "CBCE" 输出: 2

布满荆棘的人生/ 2023年07月03日 10:32/ 0 赞/ 11 阅读

相关最长公共字串（动态规划）

【题目】给定两个字符串 str1 和 str2，返回两个字符串的最长公共子串。【举例】 str1 =“1AD12345CD ”， str2 =“12345E

落日映苍穹つ/ 2022年08月18日 02:19/ 0 赞/ 188 阅读

相关动态规划：求最长公共子串/最长公共子序列

最长公共子序列和最长公共子串区别最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence

我不是女神ヾ/ 2022年08月08日 03:24/ 0 赞/ 276 阅读

相关 Common Subsequence（最长公共字串-动态规划）

Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3276

红太狼/ 2022年08月02日 14:43/ 0 赞/ 158 阅读

相关最长公共子串（动态规划）

描述：计算两个字符串的最大公共子串（Longest Common Substring）的长度，字符不区分大小写。输入：输入两个字符串输出：输出一个整数样

迷南。/ 2022年06月08日 10:07/ 0 赞/ 235 阅读

相关动态规划问题 —— 最长公共子串

题目描述链接：[https://www.nowcoder.com/questionTerminal/02e7cc263f8a49e8b1e1dc9c116f7602][

系统管理员/ 2022年02月17日 01:41/ 0 赞/ 263 阅读

相关动态规划最长公共子串

核心思路和最长公共子序列一样区别在于子串必须连续可以先看我之前这篇文章 [最长公共子序列问题总结][Link 1] 最长公共子串同样是构造二维数组存储最大值，只不过去

我就是我/ 2021年08月11日 20:24/ 0 赞/ 422 阅读

相关【动态规划】最长公共子序列与最长公共子串

[来源][Link 1] 1. 问题描述子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串 cnblogs belong 比如序列

「爱情、让人受尽委屈。」/ 2021年06月24日 16:12/ 0 赞/ 543 阅读