java获取两个字符串中最大子串_java基础—找出两个字符串中最大的子串

// 找一个字符串的最大子串

public static void main(String[] args) {

String s1 = "qwerabcdtyuiop";

String s2 = "xcabcdvbn";

String stringMax = stringMax(s1, s2);

System.out.println("最大的相同子字符串是：" + stringMax);

}

/**

* 找出两个字符串中最大的相同子字符串

*

* @param s1

* @param s2

* @return

*/

private static String stringMax(String s1, String s2) {

// 记录相同子字符串

String sameString = null;

// 比较两个字条串的长度，这里是设置S1的长度大于S2的长度

if (s1.length() < s2.length()) {

// 如果s2的长度大，那么就将两个字符串进行替换

String temp = s1;

s1 = s2;

s2 = temp;

}

// 如果s2就被包含在s1中，那么这两个字符串最大的子串就是s2

boolean isContains = s1.contains(s2);

if (isContains) {

return s2;

} else {

boolean b1 = false;

// 如果s2不是两个字符串最大的子类，那么再进行循环查找

for (int i = 0; i < s2.length(); i++) {

for (int j = 0; j <= i; j++) {

// 获取每次进行比较的子字条串

String str = s2.substring(j, s2.length() - i + j);

System.out.println("第" + i + "次比较：" + str);

if (s1.contains(str)) {

sameString = str;

b1 = true;

break;

}

}

// 如果比较到s2中最小的为2的时候还没有相同的字符串，我们就默认没相同的子字符串

if (s2.substring(0, s2.length() - i).length() == 2) {

System.out.println("没有相同的子字符串");

b1 = true;

break;

}

if (b1 == true)

break;

}

}

return sameString;

}

编译运行：

分析原理图：

String字符串处理详细说明：点击打开查看

本文同步分享在 博客“早起的年轻人”(CSDN)。

如有侵权，请联系 support@oschina.cn 删除。

本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。