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

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

华为机试——公共子串

题目:计算两个字符串的最大公共子串的长度,子串不区分大小写#include #include #include using namespace std;int MaxSubstr(const stri...
  • u012260238
  • u012260238
  • 2016年01月10日 13:39
  • 179

华为机试在线训练-牛客网(35)公共子串计算

题目描述 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 详细描述: 接口说明 原型: int getCommonStrLength(char...
  • hechao3225
  • hechao3225
  • 2017年02月22日 12:49
  • 191

华为机试--最高分是多少

老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M...
  • xiaguangzhiying
  • xiaguangzhiying
  • 2016年07月09日 22:02
  • 699

2016年华为机试题

这题其实超级简单,可能是由于第一次参加机试,有点紧张,也没有什么经验,看到题干太长就没有耐心看下去。导致这题没做出来,现在整理的时候,其实挺简单的。 在二进制位图数据中,通常1是稀疏的。在位图压缩的算...
  • smallfish_love
  • smallfish_love
  • 2016年08月24日 10:55
  • 2048

HDU3746 KMP相同公共前缀和公共后缀的最大长度应用及KMP

题目大意:在字符串后面最少添加多少个字符可以实现两次循环。 思路:前面有提到过字符串相同公共前缀和公共后缀的最大长度。他的求法和next求法类似,次数也用next数组命名。求得相同前缀和的后缀的最长...
  • qq_24477135
  • qq_24477135
  • 2016年04月11日 13:31
  • 289

华为测试 公共子串计算

题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 输入两个字符串 输出一个整数 案例输入:asdfas werasdfaswer 案例输出:6 #include #in...
  • wbsld
  • wbsld
  • 2014年07月08日 11:48
  • 1401

sdutacm-最大公共子串

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017年02月26日 17:21
  • 805

华为 oj 公共子串计算

水题,原来以为用dp数组  结果wrong了两次 我想还是自己小题大做了···呵呵·· 献给初学者作为参考 #include #include #define MAX 200 int ...
  • sz457763638
  • sz457763638
  • 2015年04月19日 13:35
  • 300

2015华为上机练习《朋友圈转发消息》

在一个社交应用中,两个用户设定朋友关系后,则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时,他的所有朋友都能收到该信息。   现给定一组用户,及用户之间的朋友关系。 问:当某用...
  • fanjiaxia
  • fanjiaxia
  • 2014年09月10日 19:50
  • 376

动态规划之最长公共子串

一 问题引入 在生物学中,经常需要比较两个不同生物的DNA,一个DNA串由由一串称为碱基的的分子组成,碱基有鸟嘌呤,腺嘌呤,胞嘧啶,胸腺嘧啶四中,我们用英文字母的首字母表示四种碱基,那么DNA就是在有...
  • jianfpeng241241
  • jianfpeng241241
  • 2016年07月17日 00:06
  • 4127
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为机试---公共子串计算
举报原因:
原因补充:

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