【中级】字符串运用-密码截取

最新推荐文章于 2019-08-01 16:16:23 发布

原创最新推荐文章于 2019-08-01 16:16:23 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

华为OJ（java）专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一个Java程序，用于找出两个字符串之间的最长公共子串，并通过反转其中一个字符串来简化问题。程序首先将输入字符串转换为小写并反转，然后使用嵌套循环遍历字符串以找到公共子串。

import java.util.Scanner;


public class CodeCut {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		
		StringBuffer sb = new StringBuffer(str);
		String str1 = sb.reverse().toString();
		String result = fun(str,str1);
		
		System.out.println(result.length());
		
	}

	private static String fun(String str, String str1) {
		str = str.toLowerCase();
		str1 = str1.toLowerCase();
		for (int i = 0; i < str1.length(); i++) {
			for (int j = 0,k = str1.length()-i; k != str1.length() + 1; j++,k++) {
				String temp = str1.substring(j, k);
				if(str.contains(temp))
					return temp;
			}
		}
		return null;
	}

}

注意：该题和之前求两个字符串的最大公共字符串的长度是一样的。