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

华为OD机试 2025A卷 - 公共子串计算 华为OD机试 2025A卷 查找公共子串 提供Java、C++、Python、Go、JavaScript源码实现 阅读详情

题目描述

题目标题:

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

详细描述:

接口说明

原型:

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

【华为机试真题JavaScript】公共子串计算 进阶:时间复杂度:O(n^3)\O(n3) ,空间复杂度:O(n)\O(n)注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。数据范围:字符串长度:1\le s\le 150\1≤s≤150。输出一个整数,代表最大公共子串的长度。输入两个只包含小写字母的字符串。 阅读详情

相关推荐

华为OD机试 - 公共子串计算(Python/JS/C/C++ 2025 B卷 100分)

注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。输出一个整数,代表最大公共子串的长度。"xyz"是两个字符串的最大公共子串。输入两个只包含小写字母的字符串。两个字符串没有公共子串。

学Java,找哪吒 799

公共字串计算

题目描述 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 详细描述: 接口说明 原型: int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数:      char * pFirstStr //第一个字符串      char * pSecondStr//第二个字符串 输入描述: 输...

zrh_优快云的博客 310

【牛客网华为机试】HJ75 公共子串计算

题目 描述 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 输入描述: 输入两个只包含小写字母的字符串 输出描述: 输出一个整数,代表最大公共子串的长度 示例1 输入: asdfas werasdfaswer 输出: 6 解题思路 (1)遍历输入的第一个字符串的字符 (2)用n作为匹配上的最大长度,初始长度为0,当str_1匹配到字符时 (3)以该字符为起点,对下一个字符进

202xxx的博客 528

华为机试 公共子串计算

给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 解题思路: dp,dp[i][j]的含义:字符串1:0-i位置,字符串2:0-j位置 为结束位置的公共子串的最大长度(注意必须是以他们为结尾)。 如果dp[i][j]相同,则 dp[i][j] = dp[i-1][j-1]+1; 注意事项: 1.在字符串前面加上一个空格。要不然我不知道该怎么初始化这个dp数组的初值。 str1 = ' '+str1; str2

weixin_43919570的博客 525

如何在华为OD机试中获得满分?Java实现【公共子串计算】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。输入两个只包含小写字母的字符串。输出一个整数,代表最大公共子串的长度。 5. 测试

陈书予 317

如何在华为OD机试中获得满分?JavaScript实现【公共子串计算】一文详解

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题(2022&2023) 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。输入两个只包含小写字母的字符串。输出一个整数,代表最大公共子串的长度。 5. 测试

陈书予 297

【ACM】华为oj---最长公共子串计算

题目描述: 计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数:     char * pFirstStr //第一个字符串     char * pSecondStr//第二个字符串 输入: 输入两个字符串 输出: 一

chenoo0539的专栏 1959

华为OD机试 - 公共子串计算 - 动态规划(Java 2025 B卷 100分)

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。华为OD机试 2023B卷题库疯狂收录中,刷题。输出一个整数,代表最大公共子串的长度。输入两个只包含小写字母的字符串。

学Java,找哪吒 568

华为 oj 公共子串计算

水题,原来以为用dp数组 结果wrong了两次 我想还是自己小题大做了···呵呵·· 献给初学者作为参考 #include <stdio.h> #include <string.h> #define MAX 200 int getCommonStrLength(char * pFirstStr, char * pSecondS...

Hufan的专栏 264

百度贴吧爬虫实战:完整实现与使用指南

使用 csv 模块创建写入器,首先写入表头("标题" 和 "链接"),然后遍历帖子字典,将每个标题和链接作为一行写入文件。首先检查内容是否为空,然后通过查找 JSON 结构的起始({)和结束(})位置,提取有效的 JSON 片段。接着遍历帖子列表中的每个条目,提取标题文本和对应的链接,对于相对路径的链接会自动补全为完整的 URL。从 JSON 提取标题和链接此方法专门用于从解析后的 JSON 数据中提取帖子标题和对应的链接。提取到的标题和链接以字典形式返回,键为标题,值为对应的完整链接。

qq_63736560的博客 2019

Mathcad在LLC谐振变换器设计中的公式推导实战

本文通过Mathcad软件,详细演示了LLC谐振变换器设计的核心公式推导实战。文章阐述了如何利用Mathcad作为“会思考的草稿纸”,从定义基本参数、应用基波近似法(FHA)模型,到逐步推导电压增益公式及确定工作边界频率(fmin, fmax),并展示了如何通过动态参数扫描进行优化设计,帮助电源工程师高效、直观地完成理论计算,为后续仿真与实现奠定坚实基础。

q1w3e5r7t9y的博客 299

华为机试牛客刷题之HJ75 公共子串计算

如果字符串 α 的一个子串 a’与字符串b的一个子串b 完全相等,那么子串 α’,b’是字符串a,b的一个公共子串。第一行输入一个长度为 1 <= len(s)<= 150、仅由小写字母组成的字符串 s。第二行输入一个长度为 1 <= len(t)<= 150、仅由小写字母组成的字符串 t。子串为从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。对于给定的两个字符串s和t,你需要找出它们的最长公共子串的长度。输出一个整数,代表s和t的最长公共子串的长度。个字符和字符串2的第。

seabirdssss的博客 1319

安检机图像处理避坑指南:从条纹校正到物质分类,那些论文里没写的工程细节

本文深入探讨了双能X射线安检机图像处理中的关键工程实践,从条纹校正到物质分类,揭示了论文中未提及的实用技巧。针对探测器校正、物质分类模糊、伪彩色系统设计等核心问题,提供了动态参数更新、空间上下文分析和自适应色彩映射等解决方案,助力提升安检系统的准确性和鲁棒性。

weixin_30325487的博客 890

华为OD机试 - 公共子串计算 (Java 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

JavaPub 1000

Oracle EBS 中美国销售税的实现方式

Oracle EBS通过eBTax引擎实现美国销售税管理,需配置税务管辖区、税率及规则等要素,基于收货地址和商品分类计税。系统支持免税交易和使用税处理,但因美国税率复杂多变,建议集成Vertex等第三方服务自动更新税率。关键配置包括创建USSales Tax制度、维护地点层级及物料税务分类,同时需管理客户免税证书。对于跨国业务,系统也支持欧盟VAT等其他国家税制配置。

金牌架构师 297

面向边缘计算的YOLOv12模型剪枝-蒸馏联合优化实战教程**

这套剪枝-蒸馏联合方案的优势在于其系统性和可靠性。它不是单一的技巧,而是一套完整的工程流程,确保了从研发到部署的无缝衔接。

FJN110的博客 160

校招算法笔面试 | 华为机试-公共子串计算

牛客题库题解

wc529065的博客 1034

通信原理 | 随机数仿真 | 均匀、正态、双高斯、瑞利、莱斯、对数正态、nakagami、Suzuki分布的随机数仿真(matlab)

信道建模在通信系统设计和分析中扮演着至关重要的角色。它指的是使用数学和物理模型来描述和模拟无线或有线通信路径中的信号传播特性。

若北辰 1991

华为机试HJ75:公共子串计算

C++实现——公共子串计算

翟天保的博客 1万+

CKS-CN考试之路----04

根据上面信息我们知道,这个pod运行在default命名空间下,pod名字为cpu-77cd5ddcbf-bvb8w。可以从/etc/falco/falco_rules.yaml中获得相关内容,大概在文件的460行左右.编辑/etc/falco/falco_rules.local.yaml。7c688a8bfd69即是我们想要获得的docker id。将行为不当 Pod 的 Deployment 缩放为零副本。根据我们刚才定义的rule生成报告。访问/dev/mem 的 Pod。那么如果考试记不住怎么办?

Q先生 603

嵌入式AI实战:基于RK3588部署YOLOv11并集成OpenCV实现实时推理(全流程详解)

本文详细介绍了在RK3588芯片上部署YOLOv11目标检测模型的全流程,包括环境搭建、模型转换和实时推理实现。主要内容为:1)通过YOLOv11官方工具将PyTorch模型转为ONNX格式;2)使用RKNN Toolkit2将ONNX模型转换为适配RK3588的RKNN格式;3)在RK3588上结合OpenCV实现实时视频推理功能。教程提供了完整的代码示例和详细步骤说明,帮助开发者快速在边缘设备上部署目标检测模型,实现AI视觉应用的落地。

LXY_LOVE36的博客 216

【华为机试】公共子串计算

描述 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 数据范围:字符串长度:1 <= s <= 150 进阶:时间复杂度:O(n^3),空间复杂度:O(n) 输入描述: 输入两个只包含小写字母的字符串 输出描述: 输出一个整数,代表最大公共子串的长度 示例1 输入: asdfas werasdfaswer 输出: 6 #include <iostream&g

u012193374的博客 271

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

华为机试HJ75公共子串计算

找到两个字符串中最长公共子串的长度。

qq_29787929的博客 251

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

华为机试HJ75 公共子串计算

首先看一下题。

bingw0114的博客 536

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

华为机试:公共子串计算

一、题目: 描述 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 输入描述: 输入两个只包含小写字母的字符串 输出描述: 输出一个整数,代表最大公共子串的长度 二、输入输出示例: 三、代码: #include<iostream> using namespace std; #include<string> #include<vector> int ma

lzyhhhhh的博客 611
上一篇: 华为机试---字符串通配符
下一篇: 华为机试---放苹果
bigthinker
博客等级 码龄12年 16粉丝 79原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值