2024华为OD机试真题-最长指定瑕疵度的元音子串(C++/Java/Python)-C卷D卷-100分

已于 2024-08-06 19:27:04 修改
阅读量308 收藏 1
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(C卷D卷) 文章标签： 华为od c++ python java
于 2024-04-11 21:31:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/137654062
版权
这是一道华为在线开发者（OD）机试题目，要求找到给定字符串中瑕疵度等于特定值的最长元音子串。元音字符串的瑕疵度定义为非元音字母的数量。题目提供了输入描述、输出描述以及多个示例，并讨论了使用滑动窗口的解题思路。给出的解题代码涉及C++、Java和Python语言。
摘要由CSDN通过智能技术生成

 2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 

目录

题目描述

输入描述

输出描述

示例一

示例二

示例三

考点

解题思路

代码

c++

java 

python

题目描述

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:

“a” 、“aa”是元音字符串，其瑕疵度都为 0

“aiur”不是元音字符串（结尾不是元音字符）

“abira”是元音字符串，其瑕疵度为 2

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。

子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。

输入描述

首行输入是一个整数，表示预期的瑕疵度 flaw，取值范围[0,6553

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 最长的指定瑕疵度的元音子串（JS）
m0_46181452的博客
08-03 101
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。当两指针之间划定的子串的瑕疵度diff 等于 指定的瑕疵度flaw时，则记录当前子串长度，并r++当两指针之间划定的子串的瑕疵度diff 大于 指定的瑕疵度flaw时，则左指针 l++当两指针之间划定的子串的瑕疵度diff 小于 指定的瑕疵度flaw时，则右指针 r++
华为od机试B卷复用【最长的指定瑕疵度的元音子串】
sgh1027的专栏
03-25 59
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5。子串：字符串中任意个连续的字符组成的 子序列 称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
最长的指定瑕疵度的元音字串
浮云
05-15 4582
标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.
最长的指定瑕疵度的元音子串
最新发布
Garbrielle的博客
07-16 383
题目定义与要求最长的指定瑕疵度的元音子串问题是一个典型的。这个问题要求在给定的字符串中找到瑕疵度符合特定要求的最长元音子串，并返回其长度。具体来说，瑕疵度是指一个元音字符串中非元音字符的数量。瑕疵度的定义：在这个问题中，瑕疵度指的是元音字符串中非元音字符的数量。元音字符串的定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串被定义为元音字符串。子串的定义：子串是指字符串中任意个连续字符组成的子序列。下面将从多个角度详细解析该问题：解题方法核心思想与逻辑算法实现细节。
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
Aylwang的博客
02-02 403
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
华为OD机试 - 最长的指定瑕疵度的元音子串（Python）
m0_46181452的博客
07-03 581
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。当两指针之间划定的子串的瑕疵度diff 等于 指定的瑕疵度flaw时，则记录当前子串长度，并r++当两指针之间划定的子串的瑕疵度diff 大于 指定的瑕疵度flaw时，则左指针 l++当两指针之间划定的子串的瑕疵度diff 小于 指定的瑕疵度flaw时，则右指针 r++
最长的指定瑕疵度的元音字串 —— 最优解法（C++实现）
小诺的博客
06-04 2694
题目 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。 输入输出 输入描述: 首行输入是一个整数，表示预
【华为od机试最新D卷题解--100分题目】最长的指定瑕疵度的元音子串
qq_59594084的博客
07-10 189
给定一个字符审，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0.开头和结尾都是元音字母（aciouAEIOU)的字符串为元音字符串，其中混杂的非元音字母数量为其。接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度（0,65535】.子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。1."a","aa"是元音字符串，其瑕疵度都为0。3."abira"是元音字符串，其瑕疵度为2。
算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））
AIWWY的博客
12-15 4450
目录 题目 最长的指定瑕疵度的元音子串 题目描述 解答要求 答案 解析 核心思想 题目 注意要选好先判断左指针还是右指针可以节省不必要的操作。 最长的指定瑕疵度的元音子串 hash算法、双指针 题目描述 定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。比如： “a”、“aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出
JAVA求最长的指定瑕疵度的元音字串
Winyar的博客
06-17 1354
JAVA求最长的指定瑕疵度的元音字串题目解题 写在前面的话：网上没找到java版本的或者是用例没能全部过的，于是写了这个。实现有点繁琐，不过考虑场景总算齐全些了。 如大家有更好的解题思路，望能指点一二，谢谢！ 题目 最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是
12 最长的指定瑕疵度的元音子串
u012545581的博客
12-02 650
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。接下来一行是一个仅由字符a—z和A—Z组成的字符串，字符串长度（0，65535］。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围［0，65535］。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
华为机试：最长的指定瑕疵度的元音子串
OceanStar的博客
09-09 830
我们把它想象成一个队列，无脑往queue中塞元素，并且记录非元音的个数，当非元音的个数等于flow个时，记录最长长度。如果超过了flow个，则从队头开始丢弃元素，直到不超过flow个，或者队列空了位置。最终，我把整个字符串的所有元素，都往队列里丢过一遍，就算循环结束了。滑动窗口太容易出错了。
华为机考真题 -- 最长的指定瑕疵度的元音子串
qq_25360769的博客
07-15 193
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串 ，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。说明：满足条件的最长元音字符子串有两个，分别为 uio 和 auu，长度为 3。说明：满足条件的最长元音字符子串有两个，分别为 aabee和eebuu，长度为5。首行输入是一个整数，表示预期的瑕疵度 flaw，取值范围[0, 65535];输出为一个整数，代表满足条件的元音字符子串的长度。
最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-24 925
最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。
【2023华为od-C卷-第三题-最长的指定瑕疵度的元音子串】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-19 1794
​ 开头和结尾都是元音字母（）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度，比如：​ “a”、"aa" 是元音字母，其瑕疵度为0aiur"不是元音字符串（结尾不是元音字符）abira"是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符字串，输出为"0字串：字符串中任意连续的字符组成的子序列称为该字符串的子串。
华为OD机试 - 最长的指定瑕疵度的元音子串（C++解法）
m0_52346884的博客
01-21 477
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。比如:· “a” 、 “aa”是元音字符串，其瑕疵度都为0· “aiur”不是元音字符串（结尾不是元音字符）· “abira”是元音字符串，其瑕疵度为2现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
【LeetCode】【滑动窗口长度不固定】978 最长湍流子数组
qq_43720551的博客
02-26 424
最长的指定瑕疵度的元音子串，是滑动窗口中长度不定求最大的题目
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值