题目描述
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
输入描述:
输入两个字符串
输出描述:
输出一个整数
输入例子:
asdfas werasdfaswer
输出例子:
6
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { String str1 = scan.nextLine(); String str2 = scan.nextLine(); printCommonSubstring(str1, str2); }//endwhile scan.close(); } private static void printCommonSubstring(String str1 , String str2){ String long_str = str1.length() >= str2.length() ? str1 : str2; String short_str = str1.length() < str2.length() ? str1 : str2; int short_length = short_str.length(); int final_length = 0; for(int i = 0 ; i < short_length; i++){ for(int j = i + 1 ; j <= short_length ; j++){ if(long_str.contains(short_str.substring(i, j)) && j - i > final_length){ final_length = j - i; } } } System.out.println(final_length); } }