本文主要是介绍华为OJ——公共字串计算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
输入描述:
输入两个字符串
输出描述:
输出一个整数
输入例子:
asdfas werasdfaswer
输出例子:
6
import java.util.*;
public class Main{public static void main(String[] args) {Scanner scan=new Scanner(System.in);String str1=scan.nextLine().toLowerCase();//将输入的字符串转为小写String str2=scan.nextLine().toLowerCase();//将输入的字符串转为小写int length=0;//记录最长共同字符串的长度String max=str1.length()>str2.length()?str1:str2;String min=str1.length()<str2.length()?str1:str2;for(int i=0;i<min.length();i++){for(int j=i+1;j<min.length();j++){if(max.contains(min.substring(i,j)) && j-i>length){length=j-i;}} }System.out.println(length);}
}
这篇关于华为OJ——公共字串计算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!