实现两个字符串获取两个指定字符串中的最大相同子串

最新推荐文章于 2022-01-13 17:26:19 发布
最新推荐文章于 2022-01-13 17:26:19 发布
阅读量267 收藏 2
点赞数
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50870221/article/details/109363219
版权
本文介绍了一种思路，通过遍历较短字符串的递减子串，来寻找两个给定字符串之间的最大相同子串。该方法从最长的子串开始检查，直到在较长的字符串中找到匹配项。附带了对应的Java代码实现。
摘要由CSDN通过智能技术生成

Java实现两个字符串获取两个指定字符串中的最大相同子串并打印出来

思路

取长度较小的字符串，取其长度依次递减的子字符串，再判断较长的字符串中是否包含此子字符串，第一次出现便为两字符串的最大子字符串

图

第一次
取较短字符串整个字符串进行比较图片
第二次
取较短字符串的长度减一的子字符串进行比较
在这里插入图片描述
在这里插入图片描述
第三次
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
依次类推

代码

//注意：String类型的subString方法是不包含结束下标位置的字符

    public static void main(String[
最低0.47元/天 解锁文章
weixin_50870221
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
获取两个字符串中最大相同子串
weixin_46103407的博客
04-10 224
class StringTest { public static String getMaxSubString(String s1,String s2) { String max = “”, min = “”; max = (s1.length()>s2.length())?s1:s2; min = (max==s1)?s2:s1; sop("max="+max+"...min="+...
Java获取两个字符串中最大相同子串的方法
08-27
今天小编就为大家分享一篇Java获取两个字符串中最大相同子串的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
获取两个字符串中最大的相同子串
dengxiang8229的博客
09-17 131
public class 获取两个字符串中最大的相同子串 { public static void main(String[] args) { String a="abcwerthelloadcedf"; String b="cdhelloesadcedf"; String c=getSonString(a,b); ...
编程实现获取两个字符串中最大相同子串
qq_33343480的博客
08-25 1060
编程实现获取两个字符串中最大相同子串
Java编程获取两个指定字符串中的最大相同子串并打印出来。
biubiubiu
12-03 319
package lagou.mode3; import java.util.Scanner; /* * 编程获取两个指定字符串中的最大相同子串并打印出来。 * */ public class Homework2 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("请输入第一个字符串："); String s1
C语言求两个字符串的最长公共子串
09-03
在`main()`函数中，用户可以输入两个字符串，然后调用`getCommon()`函数获取它们的最长公共子串，并将其打印出来。注意，这段代码中使用了`gets()`函数，它是不安全的，因为它可能导致缓冲区溢出。在实际编程中，应...
PHP实现求两个字符串最长公共子串的方法示例
10-18
在给定的代码示例中，我们看到一种动态规划的解决方案，通过构建一个二维数组$c$来存储两个字符串$a$和$b$的子串长度。 首先，我们初始化两个字符串的长度变量`$lenht1`和`$lenth2`，以及用于存储子串长度的二维...
js判断出两个字符串最大子串的函数实现方法
10-21
下面小编就为大家带来一篇js判断出两个字符串最大子串的函数实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
java实现求两个字符串最长公共子串的方法
09-03
在编程领域，求解两个字符串的最长公共子串是一个经典问题，主要应用于文本处理、比较和搜索算法。这里我们将深入探讨如何使用Java实现这一方法，同时结合华为在线判题平台（OJ）的要求来编写代码。 首先，我们需要...
Java获取两个字符串中最大相同子串
dwjdj的博客
02-05 250
当只有一个最大相同字串时 public String getMaxSameString(String str1,String str2){ if(str1 != null && str2 != null){ String maxStr = (str1.length() >= str2.length())? str1 : str2; String minStr = (str1.length() < str2.lengt
java-String相关算法题-获取两个字符串中最大相同子串
lm32588的博客
09-08 779
java-String相关算法题-获取两个字符串中最大相同子串 问题描述 获取两个字符串中最大相同子串 比如：str1=abcwerthelloyuiodef；str2=cvhellobnm 提示：将短的那个串的长度依次递减的子串与较长的串比较 解题思路 要分两种情况进行讨论 情况一：长度相同的最长相同子串只有一个或找到一个就行 情况二：要到长度相同的所有最长子串，不止一个 1.我们将较短的那个子串进行长度递减操作 2.比如cvhellobnm 长度为10：cvhellobnm 长度为9：cvhellobn
java获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印
小武Styles
05-03 1840
package day13; /* 获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。 "abcwerthelloyuiodef" "cvhellobnm" 思路： 1，将短的那个子串按照长度递减的方式获取到。 2，将每获取到的子串去长串中判断是否包含， 如果包含，已经找到！。 */ public class StringDemo9 { /
Java中获取两个字符串中最大相同的子串，判断字符串是在字符串中出现的次数
qq_2533491534的博客
12-18 312
判断字符串是在字符串中出现的次数 public static int getCount(String mainStr, String subStr){ //原字符串的长度 int mainLen = mainStr.length(); //判断的字符串长度 int subLen = subStr.length(); ...
String小练习4-获取两个字符串中最大相同子串
魂-淡
10-26 667
获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。 “abcwerthelloyuiodef” “cvhellobnm” 思路： 1，将短的那个子串按照长度递减的方式获取到。 2，将每获取到的子串去长串中判断是否包含， 如果包含，已经找到！。public class Strin
微软面试题:求两个字符串的最大子字符串
weixin_34326429的博客
01-09 180
我也写了一个，感觉效率不错，不递归，不使用正则，如果有多个相同长度的最大子字符串，则输出全部子串. 字符串1： 字符串2: PS: 不输入可以运行测试 [Ctrl+A 全部选择 提示：你可先修改部分代码，再按运行] 跟上面那个比较起来，下面这个算法先计算较大的字串，感觉效率上应该更高...
java学习之获取两个字符串中的最大相同子串（仅有一个最大子串情形）
m0_55895641的博客
01-13 521
package string.exer; import org.junit.Test; /** * @author * @create 2022-01-13-16:45 */ public class StringDemo2 { /* 获取两个字符串中的最大相同子串 */ //前提：字符串中只有一个最大相同子串 public String getMaxSameString(String str1, String str2) { if (.
java获取两个字符串中最大相同的子串。
最新发布
11-06
要获取两个字符串中最大相同的子串，可以通过使用动态规划的方法来实现。 首先，定义一个二维数组dp，其中dp[i][j]代表以第一个字符串的第i个字符和第二个字符串的第j个字符结尾的子串的最大相同子串的长度。初始化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值