class Test{
public static void main(String[] args) {
String a="abcwerthelloadcedf";
String b="cdhelloesadcedf";
String c=getSonString(a,b);
System.out.println(c);
}
private static String getSonString(String a, String b) {
String max=null;
String min=null;
String temp="";
if (a.length()>b.length()) {
max=a;
min=b;
}else {
max=b;
min=a;
}
for (int i = 0; i <min.length(); i++) {
for (int j = 0; j <=i; j++) {
String substring = min.substring(j, min.length()-i+j);//从小的字符串开始，从左向右移位比较
if (max.contains(substring)) {
if(temp.length()<substring.length()) {
temp=substring;
}
}
}
}
return temp;
}
获取两个字符串中最大的相同子串
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 4.获取两个字符串中最大相同子串第一个动作，将短的那个串进行长度依次递减的子串打印。*"abcwerthelloy...
- 求公共子字符串问题（连续的） 这个题目是当时远景能源公司现场笔试的一道题目，当时根本就不知道动态规划是什么鬼，直接...
- 思路： 1.用短串循环递减来寻找最长子串 2.用长串匹配是否存在改子串 利用php原生的strlen、strstr...
- 介绍 该函数可以在给定的字符串str1和str2里找出并返回长度最大的公共子串。详细信息在源码里有说明。源码如下：...
