【华为OD统一考试B卷 | 100分】 字符串比较（C++ Java JavaScript Python）

最新推荐文章于 2024-05-20 11:20:09 发布
最新推荐文章于 2024-05-20 11:20:09 发布
阅读量1.8k 收藏
点赞数
分类专栏： 2023华为OD机试(B卷)（C++ Java JS Py） 文章标签： c++ java javascript 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/130956582
版权
给定两个等长字符串A和B及正整数V，求满足条件的最大连续子串长度：子串在两字符串位置相同且ASCII差值之和不超过V。输入包括A、B和V，输出符合条件的最长子串长度。
摘要由CSDN通过智能技术生成

题目描述

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

1、该连续子串在A和B中的位置和长度均相同。

2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。

输入描述

  • 输入为三行：
  • 第一行为字符串A，仅包含小写字符，1 <= A.length <=1000。
  • 第二行为字符串B，仅包含小写字符，1 <= B.length <=1000。
  • 第三行为正整数V，0<= V <= 10000。

输出描述

  • 字符串最大连续子串的长度，要求该子串|A[i] – B[i]|之和小于等于V。

用例

输入

xxcdefg

cdefghi

5
输出 2
说明
了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
专栏目录
订阅专栏
【华为OD机试真题2023B卷 JAVA&JS】字符串比较
qq_34465338的博客
04-23 6432
标题：字符串比较| 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度：1、该连续子串在A和B中的位置和长度均相同。2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
字符串比较 思路+代码（华为OD-C卷-200分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-09 26
原始数组就是上面的ascii码差值绝对值数组diff：[21, 20, 2, 2, 2, 2, 2]它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi，所以最大连续子串是2。它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi，所以最大连续子串是2。它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi，所以最大连续子串是2。它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi，所以最大连续子串是2。
华为OD一次机试的记录
qq_33103223的博客
06-22 1385
华为OD一次机试的记录
字符串比较
程序员阿甘的博客
10-27 2697
已支持（Java & JS & Python），实现：前缀和 或 滑动窗口
华为OD机试算法：字符串比较
互关，互粉，互学。
05-20 42
该连续子串|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卷 | 200分】 字符串比较（C++ Java JavaScript Python）
m0_57042151的博客
09-15 629
从前端到后端，对于一些不常变化的数据，我们都可以将其缓存起来，这样既可以提高查询效率，又可以降低请求后端的压力。对于前端来说，一些静态资源文件都是会被缓存在浏览器端，除了静态资源文件，我们还可以缓存一些常量数据，例如商品信息。服务端的缓存，包括了JVM的堆内存作为缓存以及Redis实现的分布式缓存。如果是一些不常修改的数据，数据量小，且对缓存数据没有严格的一致性要求，我们就可以使用堆内存缓存数据，这样既实现简单，查询也非常高效。
【华为OD统一考试B卷 | 100分】求字符串中所有整数的最小和（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-28 3367
2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如-0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。字符串s，只包含 a-z A-Z ±；已购买本专栏用户，请私信博主开通账号，在线刷题！输入字符串s，输出s中包含所有整数的最小和。
【华为OD统一考试B卷 | 100分】代码编辑器（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 2685
某公司为了更高效的编写代码，邀请你开发一款代码编辑器程序。 程序的输入为 已有的代码文本和指令序列，程序需输出编辑后的最终文本。指针初始位置位于文本的开头。 支持的指令(X为大于等于0的整数, word 为无空格的字符串)：
【华为OD统一考试B卷 | 100分】字符串分割（C++ Java JavaScript Python）
dsfgfgdh546的博客
05-28 1758
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；
【华为OD统一考试B卷 | 100分】字符串分割为水仙花数 、水仙花数Ⅱ（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 1014
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。 1、若分割不成功，则返回0； 2、若分割成功且分割结果不唯一，则返回-1； 3、若分割成功且分割结果唯一，则返回分割后子串的数目。
【华为OD统一考试B卷 | 100分】消消乐游戏（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 3756
游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
武大遥感院2004至2012复试上机题
04-24
考研 武大遥感院复试上机题 2004至2012
【华为OD统一考试B卷 | 200分】字符串比较（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 972
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
华为OD机试 -字符串比较、符合条件的子串长度（C++ Java JavaScript Python）
算法大师！
03-28 4102
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母。1、该连续子串在A和B中的位置和长度均相同。
华为OD机试 - 字符串比较、符合条件的子串长度（C++题解）
算法大师！
05-23 625
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A\[i\] – B\[i\]|之和小于等于V。其中|A\[i\] – B\[i\]|表示两个字母**ASCII码之差的绝对值**。
【华为OD机试真题2023B卷 JS】字符串比较
weixin_40767375的博客
08-05 833
标题：字符串比较| 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度：1、该连续子串在A和B中的位置和长度均相同。2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。...
【华为OD机试真题 python】 字符串比较【2022 Q4 | 200分】
无痕de泪的博客
11-23 582
华为OD机试 Python OD笔试 字符串比较：给定字符串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 5589
给定字符串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 4909
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
【华为od统一考试b卷 | 100分】生日礼物
07-28
生日礼物应该根据收礼者的喜好和个性来选择，为他们带来惊喜和快乐。首先，考虑到他们的爱好和兴趣，可以选择一本他们喜欢的书籍，或者是一张他们心仪已久的演唱会门票。这样的礼物可以让他们感受到你的用心和关心。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值