HJ75 公共子串计算

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

描述

给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 

注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。

数据范围:字符串长度:1≤s≤150 1≤s≤150 

进阶:时间复杂度:O(n3) O(n3) ,空间复杂度:O(n) O(n) 

输入描述:

输入两个只包含小写字母的字符串

输出描述:

输出一个整数,代表最大公共子串的长度

示例1

输入:asdfas
werasdfaswer
输出:6
#include <iostream>
#include<algorithm>
using namespace std;
const int N=100;

int main() {
    string str1,str2;
    int dp[N][N];
    while(cin>>str1>>str2){
        int lena=str1.size()+1;
        int lenb=str2.size()+1;
        if(str1.size()>=1&&str1.size()<=150&&str2.size()>=1&&str2.size()<=150){
            for(int i=0;i<=str1.size()+1;i++){
                dp[i][0]=0;
            }
            for(int j=0;j<=str2.size()+1;j++){
                dp[0][j]=0;
            }
            for(int i=0;i<=str1.size()+1;i++){
                for(int j=0;j<=str2.size()+1;j++){
                    if(str1[i]==str2[j]){
                        dp[i][j]=dp[i-1][j-1]+1;
                    }else{
                        dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                    }
                }
            }
            cout<<dp[str1.size()][str2.size()]<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

工程师必看:如何用定时截尾试验快速验证产品MTBF(附真实案例解析) 本文为硬件工程师详细解析了如何运用定时截尾试验快速验证产品MTBF(平均无故障工作时间)。通过七步实战法,结合工业物联网网关的真实案例,阐述了从参数设定、试验执行到结果判读的完整流程,并提供了MATLAB脚本实现自动化计算与可视化,帮助工程师在有限时间内科学评估产品可靠性。 阅读详情

相关推荐

FCL碰撞检测库在Windows下的编译与配置(MinGW+CMake)

本文详细介绍了在Windows系统下使用MinGW和CMake编译配置FCL碰撞检测库的完整流程。内容涵盖MinGW-w64、CMake的安装与环境配置,关键依赖库Eigen和libccd的安装,以及FCL源码的编译、安装与实战测试。重点解析了CMake配置命令中的关键参数与常见错误解决方案,旨在帮助开发者高效完成FCL在Windows平台的部署,适用于机器人、游戏物理引擎等需要精确碰撞检测的开发场景。

sunny的博客 484

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

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

seabirdssss的博客 1319

启动盘安装Win10完整指南:U盘制作、BIOS设置与分区排错

系统重装是解决电脑卡顿、系统崩溃、病毒残留等问题的基础操作,而U盘启动盘则是目前最主流的安装介质。其核心原理在于通过Rufus等工具,将原版ISO镜像写入U盘,并依据主板固件类型(UEFI或Legacy)选择对应的GPT或MBR分区表,确保引导程序能正确加载。掌握这些底层概念,不仅能提升安装成功率,还能避免因引导模式不匹配导致的黑屏、无法启动等问题。在实际应用中,无论是老旧电脑升级、硬盘更换,还是需要纯净的系统环境,制作一个可靠的启动盘都是必备技能。本文从备份数据、下载官方镜像讲起,逐步演示U盘制作、启动快

weixin_32667955的博客 345

牛客刷题 | HJ75 公共子串计算

最大公共子串长度:是用动态规划。

Huiwen18的博客 346

Android音频学习(一)——音频基础

在系统的学习Android音频之前,先了解音频的基础知识。

miemie2014的博客 1486

Python爬虫实战:股票历史数据抓取与量化回测全流程详解

我们以**东方财富网(eastmoney.com)和雪球网(xueqiu.com)**为主要目标,演示如何爬取A股历史行情。最常用的HTTP请求库,简单易用,适合静态页面数据请求。本文详细介绍了从股票历史数据抓取到简单回测的完整流程,代码示例基于最新技术,结构清晰,适合初学者和进阶者学习量化投资实战。希望对你入门Python爬虫和量化交易有所帮助!

2201_76125261的博客 1782

java-HJ75_公共子串计算

java-HJ75 公共子串计算。

d3y1`5 81_09 178

Vue3 - [最强] 超详细 Element Plus 组件库主题颜色进行 “统一全局“ 替换,将默认的蓝色主题色更换为其他自定义颜色,覆盖原来的主题色改为自己的颜色(完美解决主题色不生效、没反应)

elementplus修改主题色,vue3+element-plus主题色更换,vue3vite如何修改扩展elementplus主题色样式,全局设置elementplus主题色,有什么办法可以直接全局修改主题色,对elementplus默认蓝色不满意怎么替换更改其他颜色,elementplus覆盖默认主题色,elementplus主题色官方文档,vue3中修改elementplus主题色,elementplus修改主题色不生效怎么办,elementplus如何修改主题颜色,eleme

🏆 前端领域优质创作者 1万+

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

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

翟天保的博客 1万+

Open3D 使用RANSAC分割平面【2026最新版】

使用RANSAC从点云中分割平面,用segement_plane函数。博客长期更新,本文最新更新时间为:2026年2月28日。

点云侠的博客 37万+

手把手教你学Simulink--基于未来出行解决方案的场景实例:电动飞行汽车(eVTOL)的动力系统建模与仿真

电动垂直起降飞行器零道路拥堵:三维空间飞行绿色低碳:全电驱动,零排放快速响应:城市内15分钟直达低噪音:相比直升机↓20dB📊 预测:2030年全球eVTOL市场规模将超300亿美元,中国、美国、欧洲加速适航认证。本文通过,构建了电动飞行汽车(eVTOL)动力系统高压电池系统建模电力电子(DC-DC、逆变器)实现PMSM电机+螺旋桨推进系统搭建完整飞行任务动态仿真性能KPI评估与优化。

MHD0815的博客 444

【HJ75】公共子串计算

【牛客刷题】华为机试:公共子串计算

Caso_卡索的博客 358

基于YOLO26/11/v8算法的Web目标检测系统,人脸表情识别系统,Django+Vue3 的前后端分离,实现摄像头实时识别,YOLO26/YOLO11/v8 + LLM大模型智能分析,科研必备

在人工智能迈向通用化(AGI)的今天,“视觉感知 + 语言理解”的多模态联合是未来的趋势。单纯的检测画框已经无法满足复杂的业务需求,如何让系统“看懂”画面并进行“思考”,是当前视觉项目的重点。我们知道目标检测是计算机视觉中的重要任务,广泛应用于安防监控、自动驾驶、智能家居等领域。因此本项目将 YOLO 目标检测模型(兼容 YOLO26/v11/v8 系列)与 DeepSeek 等顶流大语言模型(LLM) 进行联合,使用 Django (后端) + Vue3 (前端) 技术栈

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 2846

Python in的常见使用 HJ75 公共子串计算

in的使用 列举两个比较常见的使用方法,在刷题的时候经常会用到 用法一:判断列表是否包含某个元素 a = [1,2,3,4,5] b = 5 c = 6 print(b in a) print(c in a) # True # False 用法二:判断字符串是否包含某一个子串 a = "aacss" b = "aa" c = "css" d = "sdsa" print(b in a) print(c in a) print(d in a) # True # True # False in的使用 HJ

jq_98的博客 682

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

ACM. HJ75 公共子串计算 ●●

ACM. HJ75 公共子串计算 ●●

chenyfan_blog 367

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

华为机试HJ75 公共子串计算

首先看一下题。

bingw0114的博客 536

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

华为机试HJ75公共子串计算

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

qq_29787929的博客 251
上一篇: HJ101 输入整型数组和排序标识,对其元素
下一篇: HJ67 24点游戏算法
sherryyang1234
博客等级 码龄10年 13粉丝 118原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值