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

最新推荐文章于 2024-08-18 15:24:26 发布
最新推荐文章于 2024-08-18 15:24:26 发布
阅读量3.1k 收藏 200
点赞数
分类专栏： 华为OD机试题库 文章标签： 华为od c语言 java javascript python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbajsjhhhhh/article/details/139354588
版权
该博客介绍了如何找到给定瑕疵度的最长元音字符串子串的长度。题目要求子串以元音字母开始和结束，瑕疵度为非元音字母的数量。博主提供了Java、Python和JavaScript的算法源码来解决这个问题。
摘要由CSDN通过智能技术生成

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
1.“a” 、 “aa”是元音字符串，其瑕疵度都为0
2.“aiur”不是元音字符串（结尾不是元音字符）
3. “abira”是元音字符串，其瑕疵度为2
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。

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

输入描述
首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。

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

题目解析
此题要求找出给定字符串中瑕疵度为特定值的最长元音字符串子串的长度。所谓瑕疵度是指子串中非元音字母（即非’a’,‘e’,‘i’,‘o’,‘u’,‘A’,‘E’,‘I’,‘O’,‘U’）的数量。如果子串的起始和结束字符都是元音字符，且瑕疵度等于给定的预期值，则为满足条件的子串。

Java算法源码

import
了解本专栏 订阅专栏 解锁全文 超级会员免费看
飞码创造者
关注
  • 0
    点赞
  • 踩
  • 200
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
【华为OD_满分答案】开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其 中混杂的非元音字母数量为其瑕疵度
qq_35948955的博客
12-19 524
【代码】【华为OD_满分答案】开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其 中混杂的非元音字母数量为其瑕疵度。
【华为OD机试真题 Java语言】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-08 1122
开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如： >  1、"a”、 “aa”元音字符串，其瑕疵度都为0 2、“aiur"不是元音字符串(结尾不是元音字符) 3、“abira”是元音字符串，其瑕疵度为2   给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。   子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
最长的指定瑕疵度的元音字串
浮云
05-15 4472
标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.
【华为OD机试真题 Python语言】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-20 924
开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如： >  1、"a”、 “aa”元音字符串，其瑕疵度都为0 2、“aiur"不是元音字符串(结尾不是元音字符) 3、“abira”是元音字符串，其瑕疵度为2   给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。   子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
【2023华为od-C卷-第三题-最长的指定瑕疵度的元音子串】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-19 1676
​ 开头和结尾都是元音字母（）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度，比如：​ “a”、"aa" 是元音字母，其瑕疵度为0aiur"不是元音字符串（结尾不是元音字符）abira"是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符字串，输出为"0字串：字符串中任意连续的字符组成的子序列称为该字符串的子串。
【华为OD机考 统一考试机试C卷】 最长的指定瑕疵度的元音子串（C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-15 1096
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
【华为OD机试真题 C++】最长的指定瑕疵度的元音子串(C卷200分)
A_D_I_D_A_S的博客
01-12 5862
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如： “a“、 “aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。 子串：字符串中任意个连续个字符组成的子序列称为该字符串的子串。
华为OD机试 - 最长的指定瑕疵度的元音子串（C++解法）
m0_52346884的博客
01-21 462
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。比如:· “a” 、 “aa”是元音字符串，其瑕疵度都为0· “aiur”不是元音字符串（结尾不是元音字符）· “abira”是元音字符串，其瑕疵度为2现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
华为OD机试统一考试D卷C卷 - 最长的指定瑕疵度的元音子串（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
11-22 810
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的称为该字符串的子串。
华为OD机试真题 Java 实现【最长的指定瑕疵度的元音子串】
MISAYAONE的博客
12-30 867
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、 “aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
华为OD机试之最长的指定瑕疵度的元音子串（Java源码）
小马哥的博客
05-24 950
该题考查正则表达式的使用。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。“a” 、 “aa”是元音字符串，其瑕疵度都为0。
docker配置文件安装
QAZZHONGYI的博客
07-28 237
第一部分 Java相关以及答案 答案 第二部分算法跟编程 第三部分html&JavaScript&ajax部分 答案 第四部分Javaweb部分 答案 第五部分数据库部分 答案 第六部分XML部分 答案 第七部分.流行的框架与新技术 答案 第八、九部分.软件工程与设计模式以及j2ee部分 最后 一次偶然，从朋友那里得到一份“java高分面试指南”，里面涵盖了25个分类的面试题以及详细的解析：JavaOOP、Java集合/泛型、Java中的IO与NIO、Java反射、Ja
华为OD(C卷,200分)- 智能驾驶
欢迎来到我的博客~
08-17 475
(C卷,200分)- 智能驾驶。
华为od（D卷） 环中最长子串/字符成环找偶数LOX
最新发布
Json_Steve的博客
08-18 118
状态计算： “laaall” 索引为0时,状态100， 索引为5是状态也是100，5-0=5:相当于索引0-5的子串多一个l，子串字符串0-0的时候正好也多一个l，相减正好都是偶数，不多不少。给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 ‘l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。状态标记：三位二进制分别记录LOX的出现次数， 1代表奇数次， 0代表偶数次，例如001代表l偶数次，o偶数次，x奇数次;输入是一串小写的字母组成的字符串。s只包含小写英文字母。
华为od（D卷） 环中最长子串/字符成环找偶数
Json_Steve的博客
08-17 139
给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。如果‘o’ 是奇数， 环在o处断开，减少一个‘o’, 最长子串就是字符串长度-1。如果‘o’ 是偶数， 最长子串就是本身。输入是一串小写字母组成的字符串。s 只包含小写英文字母。
python 华为od 单词接龙
Stesthu的博客
08-14 381
计算出下一个接龙单词。
c语言试题及答案
m0_38073539的博客
08-17 1018
例如，当score[N][M]＝{{83.5,82,86,65,67}，{80，91.5，84,99,95}，{90.5,95,86,95,97}}时，三个学生的平均分为76.7,89.9,92.7。(A)地址传递　　　(B)单向值传递　　(C)有实参传给形参，再由形参传回给实参　　　　(D)由用户指定传递方式。11. 若int a=3,b=4;50. 有定义：int a[]={1,3,5,7,9},*p=a;则能给x赋整数1，给赋整数2，给a赋字符A，给b赋字符B，给c赋字符C的程序段是（　）
关系，条件和逻辑操作符详解
Xian_haichi的博客
08-15 1022
深度理解操作符，包有收获的
华为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
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值