Question

java中比较两个字符串，并输出最大相似长度

Answer 1

public class Test{
public static void main(String[] args){
subStr("abcdefghijklmn", "abcefgilk"); //把这两个参数改成你要比较的就可以了
}
public static void subStr(String s1, String s2){
String[] str = new String[20]; \\这个地方的大小根据需要改动
int n = 0;
for(int i = 0; i < s2.length(); i++){
for(int j = i + 1; j <= s2.length(); j++){
if(s1.indexOf(s2.substring(i, j)) != -1){
str[n] = s2.substring(i,j);
n++;
}
}
}
int maxLen = str[0].length();
for(int i = 1; i < n; i++){
if(str[i].length() >= maxLen)
maxLen = str[i].length();
}
for(int i = 0; i < n; i++){
if(str[i].length() == maxLen)
System.out.println(str[i]);
}

}
}

Answer 2

import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Test5 {
public static void main(String[] args) {
String str1 = "abc";
String str2 = "abcdefgh";
if(str1.length() > str2.length())
{
compare(str2,str1);
}else
{
compare(str1,str2);
}
}

private static void compare(String smallStr, String bigStr) {
String str = "";
Pattern p = null;
Matcher m = null;
for(int i=0 ; i<smallStr.length() ; i++)
{
//Advanced_bravely
str = str + smallStr.charAt(i);
p = Pattern.compile("^" + str + smallStr.substring(i+1));
m = p.matcher(bigStr);
if(m.find())
{
continue;
}else
{
str = str.substring(0,i);
break;
}
}
System.out.println("最大相似字符串为" + str);
System.out.println("最大相似长度为：" + str.length());
}
}
//自己测了下，可以用

Answer 3

给你一个思路：
首先从两个字符串当中，找到比较短的那个字符串x
然后从x的最左侧开始，
先找第一位去长的字符串当中比对，用contain或者indexof
如果存在，则把第一，第二位再次去比较
一次类推，到不存在为止。记录下该字符串
再从第二位开始
以此执行上面的步骤，得到字符串，和之前得出的字符串比较长度
记录下比较长的那个字符串。
经过迭代之后，如果记录下的字符串长度已经大于剩下的x的长度，就不需要再迭代了

Answer 4

什么叫最大相似长度，没理解，额