题目描述
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
输入描述:
输入两个字符串
输出描述:
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
输入描述:
输入两个字符串
输出描述:
输出一个整数
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext())
{
String str1 = scanner.next();
String str2 = scanner.next();
if (str1.length() <= str2.length())
System.out.println(getMax(str1, str2));
else
System.out.println(getMax(str2, str1));
}
}
public static int getMax(String str1, String str2) //str1长度小于str2长度
{
if (str2.contains(str1))
return str1.length();
int len = str1.length() - 1;
while (len >= 1)
{
int i = 0;
while (i + len < str1.length())
{
String sub = str1.substring(i, i + len);
if (str2.contains(sub))
return len;
else
i++;
}
len--;
}
return 0;
}
}