【独家】华为OD机试 - 符合条件的子串长度 or 连续字串 ABV（C 语言解题）

已于 2023-03-25 21:02:10 修改
阅读量1.7w 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： （真C语言）华为OD机试2024题解（全网独家） 文章标签： 华为 c语言 开发语言 面试 华为OD
于 2023-03-24 11:38:54 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129747660
本文介绍了华为OD机试中的一道题目，要求找出两个相等长度字符串中，ASCII码之差绝对值和不超过特定值的最长连续子串。通过滑动窗口算法，计算并输出符合条件的子串的最大长度。

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

最近更新的博客

本期题目：符合条件的子串长度 or 连续字串 ABV

题目

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

  1. 该连续子串在A和B中的位置和长度相同。
  2. 该连续子串|A[i] - B[i]|（两个字母 ASCII 码之差的绝对值）之和小于等于V

输入

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

输出描述

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

示例一

输入

了解本专栏 订阅专栏 解锁全文
【免费题库】华为OD机试 - 连续字母长度（Java & JS & Python & C & C++）
m0_66793065的博客
04-01 3983
## 题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 ## 输入描述 第一行有一个子串(1
(D卷,100分)- 连续字母长度（Java & JS & Python）
2301_79779756的博客
05-17 129
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。排序和查找：将统计得到的长度和次数进行排序（按照长度从大到小），然后查找第k个长度（考虑相同长度的只取一次）。说明 三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。遍历字符串：遍历字符串，统计每个连续大写字母子串的长度，并记录出现的次数（相同长度的只记录一次）。第二多的是H，3次，但是H已经存在4个连续的，故不考虑；同一字母连续出现的最多的是A和H，四次；
华为OD机试之连续字母长度（Java源码）
小马哥的博客
05-22 1188
可以考虑将字符例如A与其出现的次数写入Map对象 ，A下次出现的次数如果比上次多，就替换，否则就不管 例如 AABAAA=》 {A:2}=>{A:2,B:1}=>{A:3，B:1}给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。List按字符的长度来排序（大到小） 输出顺序对应的位置的字符即可。第一行有一个子串(1
华为OD机试题：连续字母长度
cxh21627的博客
06-08 1587
题目描述：给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述:第一行有一个子串(1
华为OD机试真题---连续字母长度
风信子的博客
10-04 808
给定一个字符串Q，该字符串只包含大写字母。要求找出在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的子串。若子串中只包含同一字母的子串数小于k，则输出-1。
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4631
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 209
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
华为OD机试 - 符合条件的子串长度（Python）
坚果的博客
02-17 1205
给定字符串AB和正整数V字符串A和B的长度相等，计算AABV。
华为OD机试】连续字母长度-python
weixin_42968761的博客
08-19 403
连续字母长度
华为OD机试真题-连续字母长度
最新发布
lovely_compiler的博客
02-08 164
同一字母连续出现的最多的是A，三次;三个子串长度均为1，所以此时k=1，k=2，k=3这三种情况均输出1。特此说明，避免歧义。注：本文章只是提供一种方法，作为一个记录，相较一些大佬的代码而言，此代码比较冗余。的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。第一行有一个子串(1<长度<=100)，只包含大写字母。只含有3个包含同一字母的子串，小于k，输出-1。给定一个字符串Q，只包含大写字母，求在包含。同一字母连续出现的最多的是A和H，四次;下个最长子串是B，所以输出1。
【华为OD机试 Python】滑动窗口问题（四）之连续字母长度
ANoway的博客
08-15 408
以上就是本文要讲的内容，遇到需要对特定对象进行计数的问题，一般用字典进行统计。若用元组进行统计，那只能用于存储不变的值。
华为OD机试 - 连续字母长度（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 319
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
【华为上机真题】连续字母长度
Muti-Agent
01-26 1721
【华为上机真题】连续字母长度
【华为OD机试真题 Python】连续字串ABV
A_D_I_D_A_S的博客
08-20 715
给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满足如下条件的最大连续字串的长度： 1. 该连续⼦串在 A 和 B 中的位置和⻓长度均相同。 2. 该连续⼦串 |A[i]-B[i]| 之和⼩于等于 V ，其中 |A[i]-B[i]| 表示两个字⺟ ASCII 码之差的绝对值。
求字符串中最长连续数字子串的长度
dayeshisir的专栏
09-21 4009
给定一个字符串，由数字和字母组成，求出由数字构成的子串中最长的子串的长度。 例如，输入：ab12345678bc345ef             输出：8 int FindMaxNumString(const char* str) { unsigned int result = 0; if (!str) return 0; unsigned int curMax = 0;
【华为OD机试真题 JAVA】找出字符串中的最长（连续）子串的长度
风中追风
03-16 837
1、 只包含1个字母(a~z, A~Z)，其余必须是数字；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。满足条件的最长子串是C124或者124A，长度都是4。字符串自身就是满足条件的子串，长度为2。2、 字母可以在子串中的任意位置；满足条件的子串为B9，长度为2。没有满足要求的子串，返回-1。字符串(只包含字母和数字)
华为OD机试题：连续字符最大次数
cxh21627的博客
06-10 667
题目描述：输入一串字符串，字符串长度不超过100，查找字符串中相同字符连续出现的最大次数。 输入描述：输入只有一行，包含一个长度不超过100的字符串 输出描述：输出只有一行，输出相同字符串连续出现的最大次数 说明：字符串区分大小写 示例：1.输入：hello 输出：2 2.输入：word 输出：1 3.输入：aaabbc 输出：3...
最长公共子串要求连续
wuxinliulei的专栏
04-03 1049
http://blog.youkuaiyun.com/hackbuteer1/article/details/6686931 参阅了上面的博客 这个问题其实是不连续问题的子问题 #include #include int longest_common_substring(char *str1, char *str2) { int i,j,k,len1,len2,max,x,y; l
华为od机试 - melon的难题
07-28
华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。 解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左边界为字符串的起始位置，右边界为当前无重复字符子串的结尾位置。通过移动右边界，我们可以不断扩大无重复字符子串的长度。当遇到重复字符时，我们需要移动左边界来缩小窗口，直到窗口中不再有重复的字符。 具体解题思路如下： 1. 定义一个哈希表，用于存储字符和它在字符串中的索引的对应关系。 2. 遍历字符串中的每个字符，通过判断字符是否已经在哈希表中出现来确定是否重复。 3. 若字符未重复，则将字符及其索引添加到哈希表中，并更新当前子串长度。同时，比较当前子串长度与最大子串长度，更新最大子串长度。 4. 若字符重复，则需要移动左边界，并更新哈希表和当前子串长度。移动左边界时，我们需要将重复字符之前的所有字符从哈希表中删除，并更新左边界为重复字符的下一个位置。 5. 重复步骤2至4，直到遍历完整个字符串。 最后，返回最大子串长度即为所求。 这道题目考察了对基础算法的理解和应用，特别是滑动窗口算法的使用。通过编写这道题目的解答，可以提升对算法和数据结构的掌握能力，培养解决问题的思维能力。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值