【华为OD机试真题】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析（C++、Java、Py）

置顶 已于 2024-07-17 10:29:46 修改
阅读量1k 收藏
点赞数
分类专栏： OJ+最新华为OD机试 (C++ Java Py) 文章标签： 华为od c++ java python 最长的指定瑕疵度的元音子串
于 2024-05-16 08:57:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/134058638
版权

文章目录

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如：
 
1、"a”、 “aa”元音字符串，其瑕疵度都为0
2、“aiur"不是元音字符串(结尾不是元音字符)
3、“abira”是元音字符串，其瑕疵度为2
 
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。
 
子串：字符串中任意个连续的字符组成的子序列称

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）（本题100%）
鲨鱼狼臧的博客
06-11 1227
题目描述 >开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如： >  1、"a”、 “aa”元音字符串，其瑕疵度都为0 2、“aiur"不是元音字符串(结尾不是元音字符) 3、“abira”是元音字符串，其瑕疵度为2   给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。   子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-24 828
最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。
最长的指定瑕疵度的元音字串
浮云
05-15 4448
标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.
算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））
AIWWY的博客
12-15 4295
目录 题目 最长的指定瑕疵度的元音子串 题目描述 解答要求 答案 解析 核心思想 题目 注意要选好先判断左指针还是右指针可以节省不必要的操作。 最长的指定瑕疵度的元音子串 hash算法、双指针 题目描述 定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。比如： “a”、“aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出
最长的指定瑕疵度的元音字串 —— 最优解法（C++实现）
小诺的博客
06-04 2611
题目 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。 输入输出 输入描述: 首行输入是一个整数，表示预
【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串（Java & JS & Python & C & C++）.html
华为OD机试D卷 - 最长的指定瑕疵度的元音子串 - 免费看解析和代码.md
最新发布
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 最长的指定瑕疵度的元音子串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
2024华为OD机试D卷 - 最长的指定瑕疵度的元音子串 - 免费看解析和代码.md
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
2024华为OD机试D卷 - 最长的指定瑕疵度的元音子串 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
Aylwang的博客
02-02 370
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
最长的指定瑕疵度的元音子串
Github主页：https://github.com/xinyangwy
02-02 1136
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
【2023华为od-C卷-第三题-最长的指定瑕疵度的元音子串】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-19 1498
​ 开头和结尾都是元音字母（）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度，比如：​ “a”、"aa" 是元音字母，其瑕疵度为0aiur"不是元音字符串（结尾不是元音字符）abira"是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符字串，输出为"0字串：字符串中任意连续的字符组成的子序列称为该字符串的子串。
华为OD机试 - 最长的指定瑕疵度的元音子串（C++解法）
m0_52346884的博客
01-21 446
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。比如:· “a” 、 “aa”是元音字符串，其瑕疵度都为0· “aiur”不是元音字符串（结尾不是元音字符）· “abira”是元音字符串，其瑕疵度为2现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
【LeetCode】【滑动窗口长度不固定】978 最长湍流子数组
qq_43720551的博客
02-26 396
最长的指定瑕疵度的元音子串，是滑动窗口中长度不定求最大的题目
华为OD机试 - 最长的指定瑕疵度的元音子串（Python）
m0_46181452的博客
07-03 219
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。当两指针之间划定的子串的瑕疵度diff 等于 指定的瑕疵度flaw时，则记录当前子串长度，并r++当两指针之间划定的子串的瑕疵度diff 大于 指定的瑕疵度flaw时，则左指针 l++当两指针之间划定的子串的瑕疵度diff 小于 指定的瑕疵度flaw时，则右指针 r++
【华为OD机试真题 C++语言】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK，正在火热更新全网最新最全的华为OD题库
07-26 913
开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如： >  1、"a”、 “aa”元音字符串，其瑕疵度都为0 2、“aiur"不是元音字符串(结尾不是元音字符) 3、“abira”是元音字符串，其瑕疵度为2   给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。   子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
【OJ刷题 |华为机试题】
bl_yang的博客
09-10 3402
多数组合并 数组排序 最长的指定瑕疵度的元音字串
12 最长的指定瑕疵度的元音子串
u012545581的博客
12-02 603
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。接下来一行是一个仅由字符a—z和A—Z组成的字符串，字符串长度（0，65535］。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围［0，65535］。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
华为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
发出的红包

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值