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

题目说明：

    获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示：将短的那个串进行长度依次递减的子串与较长的串比较。

public class StringDemo2 {/*获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示：将短的那个串进行长度依次递减的子串与较长的串比较。*///前提：两个字符串中只有一个最大相同子串public String getMaxSameString1(String str1,String str2){if(str1 != null && str2 != null){String maxStr = (str1.length() >= str2.length())? str1 : str2;String minStr = (str1.length() < str2.length())? str1 : str2;int length = minStr.length();for(int i = 0;i < length;i++){for(int x = 0,y = length - i;y <= length;x++,y++){String subStr = minStr.substring(x,y);if(maxStr.contains(subStr)){return subStr;}}}}return null;}// 如果存在多个长度相同的最大相同子串// 此时先返回String[]，后面可以用集合中的ArrayList替换，较方便public String[] getMaxSameString2(String str1, String str2) {if (str1 != null && str2 != null) {StringBuffer sBuffer = new StringBuffer();String maxString = (str1.length() > str2.length()) ? str1 : str2;String minString = (str1.length() > str2.length()) ? str2 : str1;int len = minString.length();for (int i = 0; i < len; i++) {for (int x = 0, y = len - i; y <= len; x++, y++) {String subString = minString.substring(x, y);if (maxString.contains(subString)) {sBuffer.append(subString + ",");}}
//                System.out.println(sBuffer);if (sBuffer.length() != 0) {break;}}String[] split = sBuffer.toString().replaceAll(",$", "").split("\\,");return split;}return null;}@Testpublic void testGetMaxSameString(){String str1 = "abcwerthello1yuiodefabcdef";String str2 = "cvhello1bnmabcdef";String s1 = getMaxSameString1(str1,str2);String[] s2 = getMaxSameString2(str1, str2);System.out.println(s1);System.out.println(Arrays.toString(s2));}}

获取两个字符串中最大相同子串相关推荐

String类型的算法题（获取子串在主串中出现的次数）和（获取两个字符串中最大相同子串）-Java代码实现
Java获取子串在主串中出现的次数 package BaiYSExer2;import org.junit.Test; /*** @author Baiysmart* @create 2020-03- ...
java求最大子串_Java获取两个字符串中最大相同子串的方法
"abcwerthelloyuiodef" "cvhellobnm" 思路: 1,将短的那个子串按照长度递减的方式获取到. 2,将每获取到的子串去长串中判断是否 ...
1. 获取两个字符串中最大相同子串
获取两个字符串中最大相同子串分析比如有两个字符串 str1 = "eysdfghjkl"; str2 = "cxbghjp"; 需要找出这里两个字符串中最大 ...
java基础—找出两个字符串中最大的子串
// 找一个字符串的最大子串public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String ...
字符串数组-获取两个字符串中最大的相同子串(最大相同子串有且只有一个）
public String getMaxSameStr(String str1,String str2){if (str1 != null && str2 != null){Strin ...
找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet
// 最大子字符串.cpp : 定义控制台应用程序的入口点. // //找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的 ...
python在长字符串中寻找重复子串_Python 入门到精通
1.变量 1.python不用事先声明变量,赋值过程中就包含了变量声明和定义的过程 2.用"="赋值,左边是变量名,右边是变量的值 1.1. 数字整数 int_var = 1 长 ...
java 字符串子串_java实现字符串匹配求两个字符串的最大公共子串
本文实例讲述了java实现求两个字符串最大公共子串的方法.分享给大家供大家参考,具体如下: 最近在项目工作中有一个关于文本对比的需求,经过这段时间的学习,总结了这篇博客内容:求两个字符串的最大公共子串 ...
找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...

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

获取两个字符串中最大相同子串相关推荐

最新文章

热门文章