获取两个字符串中最大相同子串。

最新推荐文章于 2022-07-30 13:10:34 发布

白玫瑰ら. Rose°

最新推荐文章于 2022-07-30 13:10:34 发布

阅读量601

点赞数

分类专栏： java基础文章标签：字符串算法 java

本文链接：https://blog.youkuaiyun.com/qq_45187753/article/details/119670859

版权

该博客介绍了如何找出两个给定字符串之间的最大相同子串。通过逐个减少第二个字符串的长度并检查是否为第一个字符串的子串，直到找到最长的匹配子串，即为最大相同子串。提供了一个具体的例子和相应的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题详述

获取两个字符串中最大相同子串。
比如：str1 = “abcwerthelloyuiodef“;str2 = “cvhellobnm”
最大相同子串是"hello”

实现思路

str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”
str1是否包含str2?
str2长度减1----------str1是否包含 “cvhellobnm”、 “cvhellobnm”
str2长度减2----------str1是否包含 "cvhellobnm "、 "cvhellobnm "、 “cv hellobnm”
str3长度减3----------str1是否包含"cvhello~~bnm~~ "、"c vhellobnm "、"cv hellobnm "、“~~cvh~~ ellobnm”
…
…
遇到第一个符合条件的，就是最长子串，返回它，结束方法，后面更短的就不用看了

代码实现

import org.junit.Test;
public class SameString {
   
	//两个字符串的最大相同字串只有一个
    public String maxSameString(

最低0.47元/天解锁文章