友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
1839. 所有元音按顺序排布的最长子字符串
当一个字符串满足如下条件时，我们称它是 美丽的 ：
-
所有 5 个英文元音字母（
a，e，i，o，u）都必须 至少 出现一次。 -
这些元音字母的顺序都必须按照 字典序 升序排布（也就是说所有的
a都在e前面，所有的e都在i前面，以此类推）
比方说，字符串 aeiou 和 aaaaaaeiiiioou 都是 美丽的 ，但是 uaeio ，aeoiu 和 aaaeeeooo 不是美丽的 。
给你一个只包含英文元音字母的字符串 word ，请你返回 word 中 最长美丽子字符串的长度 。如果不存在这样的子字符串，请返回 0 。
子字符串 是字符串中一个连续的字符序列。
示例 1：
输入：word = "aeiaaioaaaaeiiiiouuuooaauuaeiu" 输出：13 解释：最长子字符串是 "aaaaeiiiiouuu" ，长度为 13 。
示例 2：
输入：word = "aeeeiiiioooauuuaeiou" 输出：5 解释：最长子字符串是 "aeiou" ，长度为 5 。
示例 3：
输入：word = "a" 输出：0 解释：没有美丽子字符串，所以返回 0 。
提示：
-
1 <= word.length <= 5 * 105 -
word只包含字符a，e，i，o和u。
思路分析
其实就是一个字符判断，当遇到第一个 a 时开始计数，符合要求（和上一个字符相同，或者是下一个元音字符）计数加一，否则归零。当到达最后一个元音字符时，开始更新结果值，保留最大值。
| 看题解，可以只比较字符大小来解答，探索一下解法。 |
-
一刷
-
一刷（优化）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-05-13 21:48:41
*/
public int longestBeautifulSubstring(String word) {
int result = 0;
int cnt = 0;
char[] chars = new char[]{'a', 'e', 'i', 'o', 'u'};
int idx = -1;
for (int i = 0; i < word.length(); i++) {
char c = word.charAt(i);
if (i == 0) {
if (c == 'a') {
cnt = 1;
idx = 0;
}
} else {
if (word.charAt(i - 1) > c) {
if (c == 'a') {
cnt = 1;
idx = 0;
} else {
cnt = 0;
idx = -1;
}
} else {
if (idx >= 0) {
if (c == chars[idx]) {
cnt++;
} else if (idx < chars.length - 1 && c == chars[idx + 1]) {
idx++;
cnt++;
} else {
cnt = 0;
idx = -1;
}
}
}
}
if (idx == chars.length - 1) {
result = Math.max(result, cnt);
}
}
return result;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-05-14 15:41:55
*/
public int longestBeautifulSubstring(String word) {
// 注意：这里直接 cnt = 1，并且从 r = 1 开始遍历，
// 已经假设 word[0] == a（假设不成立也不影响结果正确）
int l = 0, cnt = 1, result = 0;
for (int r = 1; r < word.length(); r++) {
if (word.charAt(r - 1) > word.charAt(r)) {
l = r;
cnt = 1;
} else if (word.charAt(r - 1) < word.charAt(r)) {
cnt++;
}
if (cnt == 5) {
result = Math.max(result, r - l + 1);
}
}
return result;
}