华为OJ——公共字串计算
2016-08-24 10:00
246 查看
题目描述
题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
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——公共字串计算
- [华为oj]计算公共字串
- 【华为OJ】公共字符字串计算
- 华为oj 公共字串计算
- 华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
- 华为oj 公共字串计算
- 华为OJ——公共字串计算
- 华为OJ: 公共字串计算
- 华为机试:二维数组操作、公共字串计算
- 华为OJ平台 求2个字符串的最大公共字串长度
- 华为OJ: 公共字符串计算
- 【ACM】华为oj---最长公共子串计算
- 华为上机 公共字串计算
- 华为 oj 公共子串计算
- [华为oj]公共子串计算
- 【华为OJ】公共字符串计算
- 【华为机试】公共字串计算
- [华为]公共字串计算
- 华为机试:计算两个字符串的最大公共字串的长度,字符不区分大小写
- 【华为oj】oj2011最长公共子串的计算