华为OD机试 - 最长的指定瑕疵度的元音子串（JS）

最新推荐文章于 2024-07-10 02:20:58 发布

AsiaFT.

最新推荐文章于 2024-07-10 02:20:58 发布

阅读量124

点赞数

分类专栏： JS | 华为OD机试AB卷文章标签：华为od javascript 开发语言

本文链接：https://blog.csdn.net/m0_46181452/article/details/132081357

版权

JS | 华为OD机试AB卷专栏收录该内容

373 篇文章 46 订阅 ¥49.90 ¥99.00

订阅专栏

博客介绍了如何使用JavaScript解决寻找指定瑕疵度的最长元音子串问题。首先定义元音字符串及其瑕疵度，然后提供输入输出描述及用例。通过双指针法，当子串瑕疵度等于给定瑕疵度时，记录子串长度。最终找到最长满足条件的元音子串并输出其长度。

摘要由CSDN通过智能技术生成

题目描述

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

“a” 、 “aa”是元音字符串，其瑕疵度都为0
“aiur”不是元音字符串（结尾不是元音字符）
“abira”是元音字符串，其瑕疵度为2

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

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

输入描述

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

接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。

输出描述

输出为一个整数，代表满足条件的元音字符子串的长度。

用例

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AsiaFT.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

华为OD机试 - 最长的指定瑕疵度的元音子串（Python/JS/C/C++ 2024 E卷 100分）

学Java，找哪吒

10-12

634

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天CSDN在线答疑。

华为OD机试-2024年真题C卷&D卷（java）-最长的指定瑕疵度的元音子串

u014481728的博客

02-17

371

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

参与评论您还未登录，请先登录后发表或查看评论

OJ1794. 【软件认证】最长的指定瑕疵度的元音子串

Aylwang的博客

02-02

432

OJ1794. 【软件认证】最长的指定瑕疵度的元音子串

最长的指定瑕疵度的元音字串

浮云

05-15

4619

标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.

最长的指定瑕疵度的元音子串

Github主页：https://github.com/xinyangwy

02-02

1194

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。

【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 - 最长的指定瑕疵度的元音子串（Java & JS & Python & C & C++）.html

华为OD机试 - 最长的指定瑕疵度的元音子串 - 正则表达式（Java 2023 B卷 200分）

学Java，找哪吒

09-03

1082

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。最长的是avave，长度5。

华为OD机试 - 最长的指定瑕疵度的元音子串（Python）

m0_46181452的博客

07-03

622

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。当两指针之间划定的子串的瑕疵度diff 等于指定的瑕疵度flaw时，则记录当前子串长度，并r++当两指针之间划定的子串的瑕疵度diff 大于指定的瑕疵度flaw时，则左指针 l++当两指针之间划定的子串的瑕疵度diff 小于指定的瑕疵度flaw时，则右指针 r++

华为od机试B卷复用【最长的指定瑕疵度的元音子串】

sgh1027的专栏

03-25

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。

最长的指定瑕疵度的元音字串 —— 最优解法（C++实现）

小诺的博客

06-04

2780

题目开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输入输出输入描述: 首行输入是一个整数，表示预

【华为od机试最新D卷题解--100分题目】最长的指定瑕疵度的元音子串

最新发布

qq_59594084的博客

07-10

207

给定一个字符审，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0.开头和结尾都是元音字母（aciouAEIOU)的字符串为元音字符串，其中混杂的非元音字母数量为其。接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度（0,65535】.子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。1."a","aa"是元音字符串，其瑕疵度都为0。3."abira"是元音字符串，其瑕疵度为2。

265.【华为OD机试真题】最长的指定瑕疵度的元音子串（滑动窗口算法-Java&Python&C++&JS实现）

一键难忘的博客

02-20

3307

【华为OD机试真题】最长的指定瑕疵度的元音子串（滑动窗口算法-Java&Pytho 开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

AIWWY的博客

12-15

4558

目录题目最长的指定瑕疵度的元音子串题目描述解答要求答案解析核心思想题目注意要选好先判断左指针还是右指针可以节省不必要的操作。最长的指定瑕疵度的元音子串 hash算法、双指针题目描述定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。比如： “a”、“aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出

JAVA求最长的指定瑕疵度的元音字串

Winyar的博客

06-17

1418

JAVA求最长的指定瑕疵度的元音字串题目解题写在前面的话：网上没找到java版本的或者是用例没能全部过的，于是写了这个。实现有点繁琐，不过考虑场景总算齐全些了。如大家有更好的解题思路，望能指点一二，谢谢！题目最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是

12 最长的指定瑕疵度的元音子串

u012545581的博客

12-02

694

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。接下来一行是一个仅由字符a—z和A—Z组成的字符串，字符串长度（0，65535］。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围［0，65535］。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。

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

goldarmour的博客

04-11

377

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、“aa”是元音字符串，其瑕疵度都为 0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为 2

华为机试：最长的指定瑕疵度的元音子串

OceanStar的博客

09-09

866

我们把它想象成一个队列，无脑往queue中塞元素，并且记录非元音的个数，当非元音的个数等于flow个时，记录最长长度。如果超过了flow个，则从队头开始丢弃元素，直到不超过flow个，或者队列空了位置。最终，我把整个字符串的所有元素，都往队列里丢过一遍，就算循环结束了。滑动窗口太容易出错了。

最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】

mrdeam的博客

03-24

965

最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。

华为od机试 - melon的难题

07-28

华为od机试 - melon的难题是一道考察基础算法和编程能力的问题。该问题要求编写一个程序，找出给定字符串中最长的无重复字符的子串的长度。解决该问题的关键是使用滑动窗口算法。我们可以定义一个窗口，窗口的左边界为字符串的起始位置，右边界为当前无重复字符子串的结尾位置。通过移动右边界，我们可以不断扩大无重复字符子串的长度。当遇到重复字符时，我们需要移动左边界来缩小窗口，直到窗口中不再有重复的字符。具体解题思路如下： 1. 定义一个哈希表，用于存储字符和它在字符串中的索引的对应关系。 2. 遍历字符串中的每个字符，通过判断字符是否已经在哈希表中出现来确定是否重复。 3. 若字符未重复，则将字符及其索引添加到哈希表中，并更新当前子串长度。同时，比较当前子串长度与最大子串长度，更新最大子串长度。 4. 若字符重复，则需要移动左边界，并更新哈希表和当前子串长度。移动左边界时，我们需要将重复字符之前的所有字符从哈希表中删除，并更新左边界为重复字符的下一个位置。 5. 重复步骤2至4，直到遍历完整个字符串。最后，返回最大子串长度即为所求。这道题目考察了对基础算法的理解和应用，特别是滑动窗口算法的使用。通过编写这道题目的解答，可以提升对算法和数据结构的掌握能力，培养解决问题的思维能力。