java查找最长公共子串

小咪咪 2023-02-25 10:13 34阅读 0赞

## java查找两个字符串的最长公共子串 ##

package test;
    
    import java.util.Vector;
    
    public class test { 
    
        public static String getChildStr(String str1, String str2)
        { 
            int [][]record=new int[str1.length()][str2.length()];
            int maxLen = 0, maxEnd = 0;
            for (int i = 0; i < str1.length(); ++i)
            for (int j = 0; j < str2.length(); ++j)
            { 
                if (str1.charAt(i) == str2.charAt(j))
                { 
                    if (i == 0 || j == 0)
                    { 
                        record[i][j]= 1;
                    }
                    else
                    { 
                        record[i][j] = record[i - 1][j - 1] + 1;
                    }
                }
                else
                { 
                    record[i][j] = 0;
                }
    
                if (record[i][j] > maxLen)
                { 
                    maxLen = record[i][j];
                    maxEnd = j;
                }
            }
            return str2.substring(maxEnd - maxLen + 1, maxLen);
        }
        public static void main(String[] args) { 
            long start= System.currentTimeMillis();
            System.out.println(getChildStr("ajhf;ajkdjan;kjdfck;fjdfnkjdasjfo;iaejfaeiojrdfoijoifdjvo;iaejroifjfvaoedrjvodifjv;ILOVEYOU","ILOVEyou"));
            long end=System.currentTimeMillis();
            System.out.println(end-start);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关最长公共子串

文章目录 1. 最长公共子串描述解析代码 1. 最长公

阳光穿透心脏的1/2处/ 2023年09月29日 09:27/ 0 赞/ 58 阅读

相关最长公共子序列、最长公共子串的输出

1、最长公共子序列：举个例子，s1=“abcfde”，s2=“bcde”。那么s1与s2的最长公共子序列就是"bcde"，注意不要求连续。该问题是典型的动态规划问题。（i

淩亂°似流年/ 2023年03月12日 07:28/ 0 赞/ 29 阅读

相关 java查找最长公共子串

java查找两个字符串的最长公共子串 package test; import java.util.Vector; publi

小咪咪/ 2023年02月25日 10:13/ 0 赞/ 35 阅读

相关最长公共子串

题目： [\[编程题\]最长公共子串][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

男娘i/ 2022年12月07日 15:23/ 0 赞/ 211 阅读

相关【Java】最长公共子串

Scanner in = new Scanner(System.in); while (in.hasNextLine()) {

喜欢ヅ旅行/ 2022年11月11日 10:50/ 0 赞/ 195 阅读

相关最长公共子串

/ 求最长公共子串 / public class Solution8 { public static void main(String[]

阳光穿透心脏的1/2处/ 2022年10月29日 11:17/ 0 赞/ 195 阅读

相关最长公共子串

[lintcode练习题目][lintcode] include "string" include "stdio.h" include "iostre

ゝ一世哀愁。/ 2022年09月24日 12:23/ 0 赞/ 215 阅读

相关最长公共子串与最长连续子串算法

利用DP思想最长公共子串中result\[i\]\[j\]存放str1前i个与result\[j\]个的最长公共子串，当str1\[i + 1\]==str2\[j + 1

男娘i/ 2022年08月11日 16:44/ 0 赞/ 253 阅读

相关最长公共子串

最长公共子串（注意子串是连续的，也是与最长公共子序列的区别） 1、先建立一个二维数组array\[str1.size()\]\[str2.size()\]（全部初始化为0

秒速五厘米/ 2021年10月19日 05:48/ 0 赞/ 397 阅读