华为机考攻略(python)--字符串操作【9题】(第六题leetcode1839所有元音按顺序排布的最长子字符串)

系列文章目录

---

前言

一、leetcode1839所有元音按顺序排布的最长子字符串

描述： 当一个字符串满足如下条件时，我们称它是美丽的：
1.所有5个英文元音字母（‘a’,‘e’,‘i’,‘o’,‘u’）都必须至少出现一次
2.这些元音字母的顺序都必须按照字典序升序排布
比方说，字符串"aeiou"和"aaaaaaeiiiioou"都是美丽的，而"uaeio",“aeoiu"等不是美丽的
给你一个只包含英文元音字母的字符串word，请你返回word中最长美丽子字符串的长度。如果不存在返回0
子字符串： 是字符串中一个连续的字符串序列
示例1:
输入：word = “aeiaaioaaaaeiiiiouuuooaauuaeiu”
输出：13
解释：最长子字符串是"aaaaeiiiiouuu”,长度为13
示例2：
输入：word = “aeeeiiiioooauuuaeiou”
输出：5
解释：最长子字符串是 “aeiou” ，长度为 5 。
示例 3：
输入：word = “a”
输出：0
解释：没有美丽子字符串，所以返回 0 。

提示：
1<=word.length<=5*10**5
‘’’

二、sound code

代码如下（示例）：

class Solution:
    def longestBeautifulSubstring(self, word: str) -> int:
        newword = ''
        cnt = []
        for i in range(len(word)):
            if i == 0 or word[i] != word[i - 1]:
                newword += word[i]
                cnt.append(1)
            else:
                cnt[-1] += 1

        res = 0
        for i in range(len(newword) - 4):
            if newword[i : i + 5] == 'aeiou':
                res = max(res, sum(cnt[i : i + 5]))
        return res
s = Solution()
print(s.longestBeautifulSubstring(input()))

---

总结

分享：
思维是人脑的产物。它是通过表象、概念、判断等来反映客观现实的一种能动的过程。
思维是物质的衍生物，它不能脱离物质载体——大脑而单独存在。然而，思维的结晶一旦物化为精神产品后，却可以不依赖创作者本人而传承和复制，这是思维的特征之一。
偏见会使思维陷入狭小的范围，形成单一的思维通道。只有容纳各种观点，经过综合分析，才能做出正确判断。因此，科学的思维必须摒弃偏见。