华为机试---公共子串计算

原创 2016年05月31日 23:32:26

题目描述

题目标题:

计算两个字符串的最大公共字串的长度,字符不区分大小写

详细描述:

接口说明

原型:

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);
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

华为机试:二维数组操作、公共字串计算

1.二维数组操作 2.公共字串计算

华为机试—删除相同子串

输入两个字符串,找出在第一个字符串中,有多少个第二个子串,输出个数,并输出删除全部第二个子串后的字符串。 输入:abcdcde cd 输出:2 abe #include #include ...

华为机试 删除字符串中所有给定的子串

问题描述:  在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。 要求实现函数:  int delete_sub_str(const char *str, const ...

华为机试2013届上机--子串分离

题目一:子串分离  题目描述:    通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子...

【华为OJ】【071-公共子串计算】

【华为OJ】【算法总篇章】【华为OJ】【071-公共子串计算】【工程下载】题目描述计算两个字符串的最大公共子串的长度,字符不区分大小写 输入描述输出描述输入两个字符串 输入例子asdfas weras...

华为OJ2011-最长公共子串

一、题目描述描述:计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符区分大小写。输入:输入两个字符串输出:输出一个整数样例输入:asdfas werasdfa...

华为OJ——查找两个字符串a,b中的最长公共子串

题目描述 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。  输入描述: 输入两个字符串 输出描述: 返回重复出现的字符 输入例子: abcdefg...

华为练习--查找两个字符串a,b中的最长公共子串

这个问题:查找两个字符串中的最长公共子串是一个很常见的问题。以前一直都没搞懂,现在终于弄明白了。但是我这里使用的是string类以及它相关的函数。还可以不用string类来实现。

华为机试 计算加减乘除数学表达式的结果

#include #include #include //是const char* 问题不能改成char* 指针的问题 华为机试 int cal(int len,const ch...

华为机试:iNOC产品部--完全数计算、杨辉三角的变形

1.iNOC产品部--完全数计算 题目描述 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)