系列文章目录

文章目录

系列文章目录
前言
一、leetcode1839所有元音按顺序排布的最长子字符串
二、sound code
总结

前言

一、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] += 1res = 0for 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()))

总结

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

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

LeetCode 1839. 所有元音按顺序排布的最长子字符串（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目当一个字符串满足如下条件时,我们称它是美丽的 : 所有 5 个英文元音字母('a' ,'e' ,'i' ,'o' ,'u')都必须至少出现一次. 这 ...
华为机考攻略(python)--字符串操作【9题】(第四题*HJ33整数与IP地址间的转换)
系列文章目录文章目录系列文章目录前言一.*HJ33整数与IP地址间的转换二.sound code 总结前言一.*HJ33整数与IP地址间的转换描述: 原理:ip地址的每段可以看成是一个 ...
华为机考攻略(python)--字符串操作【9题】(第五题HJ101输入整型数组和排序标识)
系列文章目录文章目录系列文章目录前言一.HJ101输入整型数组和排序标识二.sound code 总结前言一.HJ101输入整型数组和排序标识描述: 输入整型数组和排序标识,对其元素按 ...
华为机考攻略(python)--入门题【5题】(第一题HJ5进制转换)
系列文章目录文章目录系列文章目录前言一.输入处理:HJ5进制转换二.sound code 其它进制转换总结前言一.输入处理:HJ5进制转换描述: 写出一个程序,接受一个十六进制的数, ...
华为机考攻略(python)--查找排序【7题】(第三题HJ27查找兄弟单词)
系列文章目录文章目录系列文章目录前言一.HJ27查找兄弟单词二.sound code 总结前言一.HJ27查找兄弟单词描述: 定义一个兄弟单词为:交换该单词字母顺序(可以交换任意次), ...
华为od机考攻略，参考资料
od机考大部分题目网上都能搜索到原题,答案有查重,需要修改答案一.题型.编译问题关于题型: 机考共三题,两道简单题目各100分,一道较难题目200分,满分400,150分及以上通过简单:字符串/ ...
华为机考HJ1字符串最后一个单词的长度
华为机考HJ1字符串最后一个单词的长度C语言解法统计的是字符串最后一个单词的长度. 而不是单词的内容,所以单词的内容并不重要. 只需要用空格来做标志位即可. getchar():每次只收一个字符. ...
华为机考HJ4字符串分隔C语言题解
华为机考HJ4字符串分隔C语言题解好家伙,今天的while循环检测文件末尾又好使了. 把白给打在公屏上. 主要思路就是求余的花样使用. 首先把字符串数组里的内容全部放入新的数组. 新的数组每满八个就 ...
「解析」牛客网-华为机考企业真题 81-108
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...

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

系列文章目录

文章目录

前言

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

二、sound code

总结

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

最新文章

热门文章