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认证博客专家 移动开发 项目管理 Java
只要用心去做,每一件事情还是有可能成功的,当然成功是没有界限的,只不过是达到自己心里的那个目标,公众号:我的大前端生涯,一个爱喝茶的程序员,通常会搞搞SpringBoot 、Herbinate、Mybatiys、Android、iOS、Flutter、Vue、小程序等.
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页