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

已于 2023-02-04 12:52:44 修改
阅读量1.6k 收藏 7
点赞数 2
文章标签： 华为上机真题 算法 上机真题 面试
于 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 测试样例

二、解题思路

三、代码实现

四、时间复杂度

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

了解本专栏 订阅专栏 解锁全文
字符串比较
优快云
10-27 2855
已支持（Java & JS & Python），实现：前缀和 或 滑动窗口
【华为OD机试真题2023B卷 JAVA&JS】字符串比较
qq_34465338的博客
04-23 6487
标题：字符串比较| 给定字符串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 1454
华为OD一次机试的记录
华为OD机考算法题：字符串比较
星光灿烂
10-10 2277
华为OD机试题目《字符串比较》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n)，空间复杂度为 O(n)。
华为OD机试算法：字符串比较
互关，互粉，互学。
05-20 133
该连续子串|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。
【华为OD统一考试B卷 | 100分】 字符串比较（C++ Java JavaScript Python）
2301_77273748的博客
05-30 1880
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母。1、该连续子串在A和B中的位置和长度均相同。
【华为OD统一考试B卷 | 200分】 字符串比较（C++ Java JavaScript Python）
m0_57042151的博客
09-15 662
从前端到后端，对于一些不常变化的数据，我们都可以将其缓存起来，这样既可以提高查询效率，又可以降低请求后端的压力。对于前端来说，一些静态资源文件都是会被缓存在浏览器端，除了静态资源文件，我们还可以缓存一些常量数据，例如商品信息。服务端的缓存，包括了JVM的堆内存作为缓存以及Redis实现的分布式缓存。如果是一些不常修改的数据，数据量小，且对缓存数据没有严格的一致性要求，我们就可以使用堆内存缓存数据，这样既实现简单，查询也非常高效。
华为OD机试 -字符串比较、符合条件的子串长度（C++ Java JavaScript Python）
算法大师！
03-28 4221
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母。1、该连续子串在A和B中的位置和长度均相同。
【华为OD机试真题2023B卷 JS】字符串比较
weixin_40767375的博客
08-05 871
标题：字符串比较| 给定字符串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 5703
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
有两个字符串A，B，判断B是不是A的子串
10-20
有两个字符串A，B，判断B是不是A的子串
华为od统一考试B卷【字符串比较】Python 实现
MISAYAONE的博客
05-25 5043
给定字符串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 1214
给定字符串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 121
本题数量级不大，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 258
给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满足如下条件的最大连续字串的长度： 该连续⼦串在 A 和 B 中的位置和⻓长度均相同。 该连续⼦串 |A[i]-B[i]| 之和⼩于等于 V ，其中 |A[i]-B[i]| 表示两个字⺟ ASCII 码之差的绝对值。
【华为OD】给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满足如下条件的最大连续子串的长度
qq_35948955的博客
01-19 159
2、该连续子串|A[i]-B[i]|之和小于等于V。其中|A[i]-B[i]|表示两个字母ASCII码之差的绝对值。字符串最大连续子串的长度，要求该子串|A[i]-B[i]|之和小于等于V。第三行为正整数V，V取值在0到10000之间，包括10000。第一行为字符串A，仅包含小写字母，长度是1到1000。第二行为字符串B，仅包含小写字母，长度是1到1000。1、该连续子串在A和B中的位置和长度均相等。
【华为OD机试真题 C++语言】279、字符串比较 | 机试真题+思路参考+代码分析
KJ.JK
09-06 1394
>给定字符串A、B和正整数V， A的长度与B的长度相等，请计算A中满足如下条件的最大连续子串的长度： >  1、该连续子串在A和B中的位置和长度均相同 >  2、该连续子串A[i]- B[i]之和小于等于V，其中A[i] - B[i]表示两个字母ASCII码之差的绝对值
（每日一题）字符串中的最大正整数
TS5218的博客
03-27 314
（每日一题）求字符串中的最大正整数得起始位置
2023年华为笔试面试机考真题100道（C/C++语言）
热门推荐
不秃头的程序猿Gabriel的博客
07-07 3万+
华为面试 机考 C语言
华为OD真题
最新发布
04-21
### 华为OD模式下招聘真题及相关资料 #### 笔试与机试试题概述 华为OD模式下的笔试和机试通常围绕技术能力展开，重点考察候选人的算法设计、编程实现以及解决实际问题的能力。以下是可能涉及的一些典型试题方向： 1. **数据结构与算法** 候选人可能会遇到关于数组、链表、栈、队列等基础数据结构的操作题目，也可能需要完成一些经典的动态规划、贪心算法或者图论相关的问题[^1]。 2. **编码实践** 上机考试中一般会有若干道编程题，这些题目不仅考验逻辑推理还关注代码质量。例如给定一段不完整的程序让考生补充完善使其功能正常运行；或者是提供一个问题场景要求编写高效解决方案并考虑边界条件处理等问题[^1]。 3. **业务模拟案例分析** 在线作业部分除了纯技术层面考核之外还会加入更多贴近工作环境的任务型挑战项目。比如如何利用现有资源优化某个特定流程效率提升方案讨论等等这类综合性较强的应用类考题也较为常见[^1]。 #### 性格测试及其他评估形式说明 性格测评作为筛选过程的一部分旨在了解应聘者心理特质及其适配度情况。它并非单纯依靠分数高低决定去留而是结合整体面试表现综合评判每位参与者是否适合企业文化氛围等方面因素考量[^1]。 --- ### 示例代码展示（假设一道经典算法题） 下面给出一个简单的例子来帮助理解此类考试可能出现的内容之一——寻找最长公共子序列(LCS)，这是一个典型的动态规划问题: ```python def lcs_length(X, Y): m = len(X) n = len(Y) L = [[None]*(n + 1) for i in range(m + 1)] for i in range(m + 1): for j in range(n + 1): if i == 0 or j == 0 : L[i][j] = 0 elif X[i-1] == Y[j-1]: L[i][j] = L[i-1][j-1]+1 else: L[i][j] = max(L[i-1][j],L[i][j-1]) return L[m][n] X = "AGGTAB" Y = "GXTXAYB" print("Length of LCS is ",lcs_length(X,Y)) ``` 此段脚本用于计算两个字符串之间的最大相同字符长度关系，属于计算机科学领域内非常重要的基础知识范畴之一[^1]。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Muti-Agent

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

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

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

打赏作者

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

抵扣说明：

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

余额充值