【华为上机真题】字符串比较

已于 2023-02-04 12:52:44 修改
阅读量1.6k 收藏 7
点赞数 2
CC 4.0 BY-SA版权
文章标签： 华为上机真题 算法 上机真题 面试
于 2022-11-25 08:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nyist_zxp/article/details/127936589
本文介绍了一道华为上机真题，涉及字符串的比较，要求找到两个等长字符串A和B中满足ASCII差值绝对和不超过V的最大连续子串长度。解题思路包括使用前缀和计算，通过两层循环找出最长子串，时间复杂度为O(n^2)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

🎈 作者：Linux猿

🎈 简介：优快云博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

目录

一、题目描述

1.1 输入描述

1.2 输出描述

1.3 测试样例

二、解题思路

三、代码实现

四、时间复杂度

注意：题目来源于网络用户分享，本文仅分享做题思路和方法，如有侵权请联系我删除！

一、题目描述

给定字符串 A、B 和正整数 V，A 的长度与 B 的长度相等，请计算 A 中满足如下条件的最大

了解本专栏 订阅专栏 解锁全文
字符串比较
优快云
10-27 2880
已支持（Java & JS & Python），实现：前缀和 或 滑动窗口
【华为OD机试真题2023B卷 JAVA&JS】字符串比较
qq_34465338的博客
04-23 6501
标题：字符串比较| 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度：1、该连续子串在A和B中的位置和长度均相同。2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
华为OD一次机试的记录
qq_33103223的博客
06-22 1463
华为OD一次机试的记录
华为OD机考算法题：字符串比较
星光灿烂
10-10 2302
华为OD机试题目《字符串比较》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n)，空间复杂度为 O(n)。
华为OD机试算法：字符串比较
最新发布
互关，互粉，互学。
05-20 144
该连续子串|A[i] – B[i]|之和小于等于V。然后，我们需要找到满足条件的连续子串，即该子串的|A[i] - B[i]|之和小于等于V。字符串最大连续子串的长度，要求该子串|A[i] – B[i]|之和小于等于V。首先，我们需要遍历字符串A和B，计算每个位置上字符的ASCII码之差的绝对值。第一行为字符串A，仅包含小写字符，1 <= A.length <=1000。第二行为字符串B，仅包含小写字符，1 <= B.length <=1000。字符串A为xxcdefg，字符串B为cdefghi，V=5。
【华为上机真题】字符串加密
Muti-Agent
11-28 1527
【华为上机真题】字符串加密
【华为上机真题】字符串序列判定
Muti-Agent
12-02 1343
【华为上机真题】字符串序列判定
【华为上机真题】字符串排序
Muti-Agent
11-12 1690
【华为上机真题】字符串排序
【华为上机真题】字符串最后一个单词的长度
Muti-Agent
11-16 1283
【华为上机真题】字符串最后一个单词的长度
【华为OD统一考试B卷 | 100分】 字符串比较（C++ Java JavaScript Python）
2301_77273748的博客
05-30 1888
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母。1、该连续子串在A和B中的位置和长度均相同。
有两个字符串A，B，判断B是不是A的子串
10-20
有两个字符串A，B，判断B是不是A的子串
【华为OD统一考试B卷 | 200分】 字符串比较（C++ Java JavaScript Python）
m0_57042151的博客
09-15 667
从前端到后端，对于一些不常变化的数据，我们都可以将其缓存起来，这样既可以提高查询效率，又可以降低请求后端的压力。对于前端来说，一些静态资源文件都是会被缓存在浏览器端，除了静态资源文件，我们还可以缓存一些常量数据，例如商品信息。服务端的缓存，包括了JVM的堆内存作为缓存以及Redis实现的分布式缓存。如果是一些不常修改的数据，数据量小，且对缓存数据没有严格的一致性要求，我们就可以使用堆内存缓存数据，这样既实现简单，查询也非常高效。
华为OD机试 -字符串比较、符合条件的子串长度（C++ Java JavaScript Python）
算法大师！
03-28 4240
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母。1、该连续子串在A和B中的位置和长度均相同。
【华为OD机试真题2023B卷 JS】字符串比较
weixin_40767375的博客
08-05 875
标题：字符串比较| 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度：1、该连续子串在A和B中的位置和长度均相同。2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。...
华为od统一考试B卷【字符串比较】Java 实现
MISAYAONE的博客
05-23 5729
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
华为od统一考试B卷【字符串比较】Python 实现
MISAYAONE的博客
05-25 5073
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
2023华为od统一考试B卷【字符串比较】JavaScript 实现
MISAYAONE的博客
06-07 1226
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
华为OD机试 - 字符串比较（Python）
m0_46181452的博客
07-16 126
本题数量级不大，diff数组的长度最大1000，因此我们只要求出区间和<=v的所有区间，取其中最长的即可。原始数组就是上面的ascii码差值绝对值数组diff：[21, 20, 2, 2, 2, 2, 2]它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi，所以最大连续子串是2。字符串最大连续子串的长度，要求该子串|A[i] – B[i]|之和小于等于V。我们可以定义两个指针L,R，分别代表滑窗的左右边界，初始化时，L，R都为0，
【华为OD机试】字符串比较（python, java, c++, js）
A_D_I_D_A_S的博客
07-02 265
给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满足如下条件的最大连续字串的长度： 该连续⼦串在 A 和 B 中的位置和⻓长度均相同。 该连续⼦串 |A[i]-B[i]| 之和⼩于等于 V ，其中 |A[i]-B[i]| 表示两个字⺟ ASCII 码之差的绝对值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Muti-Agent

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值