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

最新推荐文章于 2022-12-26 17:31:35 发布

lssssssssy

最新推荐文章于 2022-12-26 17:31:35 发布

阅读量279

点赞数

分类专栏： Demo_Java 文章标签： java

本文链接：https://blog.csdn.net/lsssssssssssy/article/details/105666832

版权

Demo_Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

获取两个字符串中最大相同子串。
比如：
str1 = "abcwerthelloyuiodef“;
str2 = “cvhellobnm”
return “hello”

// 如果只存在一个最大长度的相同子串
public String getMaxSameSubString(String str1, String str2) {
	if (str1 != null && str2 != null) {
		String maxStr = (str1.length() > str2.length()) ? str1 : str2;
		String minStr = (str1.length() > str2.length()) ? str2 : str1;
		int len = minStr.length();

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

			for (int x = 0, y = len - i; y <= len; x++, y++) {

				if (maxStr.contains(minStr.substring(x, y))) {

					return minStr.substring(x, y);
				}
			}
		}
	}
	return null;
}

// 如果存在多个长度相同的最大相同子串：使用ArrayList
public List<String> getMaxSameSubString1(String str1, String str2) {
	if (str1 != null && str2 != null) {
		List<String> list = new ArrayList<String>();
		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)) {
					list.add(subString);
				}
			}
			if (list.size() != 0) {
				break;
			}
		}
		return list;
	}

	return null;
}