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

已于 2024-05-20 20:11:54 修改
阅读量1.4k 收藏 7
点赞数
分类专栏： Java 文章标签： java 算法
于 2022-06-17 23:25:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42394052/article/details/125341390
版权

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

写在前面的话：网上没找到java版本的或者是用例没能全部过的，于是写了这个。实现有点繁琐，不过考虑场景总算齐全些了。
如大家有更好的解题思路，望能指点一二，谢谢！

题目

最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如:
· “a” 、 “aa”是元音字符串，其瑕疵度都为0
· “aiur”不是元音字符串（结尾不是元音字符）
· “abira”是元音字符串，其瑕疵度为2

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

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

输入描述:

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

输出描述:

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

示例1

输入
0
asdbuiodevauufgh
输出
3
说明：满足条件的最长元音字符子串有两个，分别为uio和auu，长度为3。

示例2

输入
2
aeueo
输出
0
说明：没有满足条件的元音字符子串，输出0

示例3

输入
1
aabeebuu
输出
5
说明：满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5

示例4

输入
1
abeebuu
输出
5
说明：满足条件的最长元音字符子串有eebuu，长度为5

示例5

输入
1
abc
输出
0
说明：满足条件的最长元音字符子串有eebuu，长度为5

示例6

输入
1
cab
输出
0

示例7

输入
0
bcau
输出
2

解题

package com.winyar.algorithm.od;

import java.util.Locale;
import java.util.Scanner;
import java.util.
最低0.47元/天 解锁文章
华为OD机试 Java【最长的指定瑕疵度的元音子串】
AlgorithmHero的博客
12-23 29
先通过遍历字符串提取所有元音字符的索引，然后使用双指针滑动窗口方法在这些索引间寻找符合条件的子串。滑动窗口的左右指针表示子串的起始和结束位置，通过计算两个元音字符之间的非元音字符数量（瑕疵度）来判断是否满足条件。最终输出满足条件的最长子串长度。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。输出为一个整数，代表满足条件的元音字符子串的长度。
【华为机试真题 JAVA】最长的指定瑕疵度的元音子串-200
weixin_52894047的博客
10-18 537
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
最长的指定瑕疵度的元音字串
浮云
05-15 4705
标题：最长的指定瑕疵度的元音子串 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件.
java实现最长的指定瑕疵度的元音子串
qq_36560270的博客
03-30 451
首行输入是一个整数，表示预期的瑕疵度fiaw，取值范围[0，65535]。接下来一行是一个仅由字符a-z和A-Z组成的字符电，字符串长度(0,65535]。给定一个字符串，请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母(a@0uAEIOU)的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。子串:字符串中任意个连续的字符组成的子序列只称为该字符申的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
最长的指定瑕疵度的元音字串 —— 最优解法（C++实现）
小诺的博客
06-04 2888
题目 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。 输入输出 输入描述: 首行输入是一个整数，表示预
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
Aylwang的博客
02-02 472
OJ1794. 【软件认证】最长的指定瑕疵度的元音子串
最长的指定瑕疵度的元音子串
坚定的小辣鸡在努力
10-31 528
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。比如:“a” 、 “aa”是元音字符串，其瑕疵度都为0“aiur”不是元音字符串（结尾不是元音字符）“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
【华为OD机试】最长的指定瑕疵度的元音子串
算法菌的博客
11-23 169
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: “a” 、 “aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-24 1015
最长的指定瑕疵度的元音子串【华为OD机试JAVA&Python&C++&JS题解】开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如: · “a” 、 “aa”是元音字符串，其瑕疵度都为0 · “aiur”不是元音字符串（结尾不是元音字符） · “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。
华为机试真题实战应用【算法代码篇】-最长的指定瑕疵度的元音子串（附Python、C++和Java代码）
qq_36130719的博客
02-04 202
要特别注意一点，因为元音子串要求子串首尾的字符都是元音，我们必须固定left的位置始终指向一个元音，这使得。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。当两指针之间划定的子串的瑕疵度 diff 等于 指定的瑕疵度 flaw 时，则记录当前子串长度，并 r++当两指针之间划定的子串的瑕疵度 diff 小于 指定的瑕疵度 flaw 时，则右指针 r++当两指针之间划定的子串的瑕疵度 diff 大于 指定的疵度 flaw 时，则左指针++
【华为OD机试真题 Java语言】85、最长的指定瑕疵度的元音子串 | 机试真题+思路参考+代码解析（最新抽中C卷）（本题100%）
KJ.JK
08-08 1215
开头和结尾都是元音字母(aeiouAEIOU) 的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如： >  1、"a”、 “aa”元音字符串，其瑕疵度都为0 2、“aiur"不是元音字符串(结尾不是元音字符) 3、“abira”是元音字符串，其瑕疵度为2   给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。   子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
华为od机考题目-最长的指定瑕疵度的元音子串
VAN
09-29 526
华为od机考
华为OD机试 - 最长的指定瑕疵度的元音子串（C++解法）
m0_52346884的博客
01-21 610
开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度。比如:· “a” 、 “aa”是元音字符串，其瑕疵度都为0· “aiur”不是元音字符串（结尾不是元音字符）· “abira”是元音字符串，其瑕疵度为2现给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
华为机试：最长的指定瑕疵度的元音子串
OceanStar的博客
09-09 957
我们把它想象成一个队列，无脑往queue中塞元素，并且记录非元音的个数，当非元音的个数等于flow个时，记录最长长度。如果超过了flow个，则从队头开始丢弃元素，直到不超过flow个，或者队列空了位置。最终，我把整个字符串的所有元素，都往队列里丢过一遍，就算循环结束了。滑动窗口太容易出错了。
华为OD机试 - 最长的指定瑕疵度的元音子串（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
10-12 1013
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符最长子串的长度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。开头是元音，结尾是元音，中间出现的非元音字符是瑕疵度。这道题的关键是正则表达式的合理使用。最长的是avave，长度5。
40. 最长的指定瑕疵度的元音子串
bingw0114的博客
01-04 671
3.给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符串，输出0.给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0.（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。5.这样的话，每次减去前面的元音字符数量加上后面的元音字符数量就是字符串的长度了。6.输出：输出为一个整数，代表满足条件的元音字符子串的长度。输出为一个整数，代表满足条件的元音字符子串的长度。
华为OD机试 C++【最长的指定瑕疵度的元音子串】
AlgorithmHero的博客
12-23 55
先通过遍历字符串提取所有元音字符的索引，然后使用双指针滑动窗口方法在这些索引间寻找符合条件的子串。滑动窗口的左右指针表示子串的起始和结束位置，通过计算两个元音字符之间的非元音字符数量（瑕疵度）来判断是否满足条件。最终输出满足条件的最长子串长度。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。输出为一个整数，代表满足条件的元音字符子串的长度。
最长对称字串java
最新发布
03-20
### Java 实现查找最长回文子字符串 以下是基于 Manacher 算法的 Java 实现，用于查找给定字符串中的最长回文子串： ```java public class LongestPalindrome { public static String longestPalindrome(String s) { if (s == null || s.length() == 0) return ""; // 预处理字符串，在每个字符之间插入 '#' StringBuilder processedStr = new StringBuilder("#"); for (char c : s.toCharArray()) { processedStr.append(c).append("#"); } int[] p = new int[processedStr.length()]; int center = 0, mirror = 0; int maxLen = 0, maxCenter = 0; for (int i = 0; i < processedStr.length(); i++) { mirror = 2 * center - i; if (i < center + p[center]) { p[i] = Math.min(center + p[center] - i, p[mirror]); } while (i + (p[i] + 1) < processedStr.length() && i - (p[i] + 1) >= 0 && processedStr.charAt(i + (p[i] + 1)) == processedStr.charAt(i - (p[i] + 1))) { p[i]++; } if (i + p[i] > center + p[center]) { center = i; } if (p[i] > maxLen) { maxLen = p[i]; maxCenter = i; } } int start = (maxCenter - maxLen) / 2; return s.substring(start, start + maxLen); } public static void main(String[] args) { System.out.println(longestPalindrome("babad")); // 输出 "bab" 或 "aba" System.out.println(longestPalindrome("cbbd")); // 输出 "bb" } } ``` #### 方法解析 上述代码实现了 Manacher 算法的核心逻辑。该算法通过对输入字符串进行预处理[^1]，在每个字符间插入特殊符号 `#` 来统一处理奇数长度和偶数长度的回文子串。随后利用中心扩展的思想并借助辅助数组 `p` 记录每个位置的最大回文半径[^2]。 对于每一个位置 \(i\) 的回文半径计算，如果当前位置处于之前已知的最大回文范围之内，则可以通过镜像关系减少不必要的比较操作；否则直接尝试扩展边界直到不满足回文条件为止[^3]。 最终通过记录最大回文半径及其对应的中心位置，可以从原字符串中提取出最长的回文子串[^4]。 --- ### 动态规划实现方式 除了 Manacher 算法外，还可以采用动态规划的方式解决此问题。下面是另一种基于动态规划的解决方案： ```java public class LongestPalindromeDP { public static String longestPalindrome(String s) { if (s == null || s.length() <= 1) return s; int n = s.length(); boolean[][] dp = new boolean[n][n]; int maxLength = 1; int start = 0; // 单个字符都是回文 for (int i = 0; i < n; i++) { dp[i][i] = true; } // 判断两个连续字符是否为回文 for (int i = 0; i < n - 1; i++) { if (s.charAt(i) == s.charAt(i + 1)) { dp[i][i + 1] = true; start = i; maxLength = 2; } } // 考虑更长的子串 for (int length = 3; length <= n; length++) { for (int i = 0; i < n - length + 1; i++) { int j = i + length - 1; if (s.charAt(i) == s.charAt(j) && dp[i + 1][j - 1]) { dp[i][j] = true; start = i; maxLength = length; } } } return s.substring(start, start + maxLength); } public static void main(String[] args) { System.out.println(longestPalindrome("babad")); // 输出 "bab" 或 "aba" System.out.println(longestPalindrome("cbbd")); // 输出 "bb" } } ``` 在此方法中，我们定义了一个二维布尔型数组 `dp`，其中 `dp[i][j]` 表示从索引 \(i\) 到 \(j\) 的子串是否构成回文[^5]。初始状态设置单个字符均为回文，并逐步扩大子串长度直至覆盖整个字符串。 --- ### 性能对比 - **时间复杂度**: - Manacher 算法的时间复杂度为 O(n)，因为它只需一次线性扫描即可完成所有必要的计算。 - 动态规划的时间复杂度为 O(n²)，因为需要填充大小为 \(n \times n\) 的表格。 - **空间复杂度**: - Manacher 算法的空间复杂度为 O(n)，只需要存储一个额外的一维数组。 - 动态规划的空间复杂度同样为 O(n²)，由于其依赖于完整的二维矩阵。 因此，当面对较长的输入数据时，推荐优先考虑 Manacher 算法以获得更高的效率。 ---
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值