日拱一卒(17)——leetcode学习记录:定长字符串中元音字符的数量

一、题目

给你字符串 s 和整数 k

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

英文中的 元音字母 为(a, e, i, o, u)。

示例 1:

复制代码
输入:s = "abciiidef", k = 3
输出:3
解释:子字符串 "iii" 包含 3 个元音字母。

二、思路

统计前k个字符中元音的数量,然后往后滑动,增加的一个新的,剔除的前面的旧的,判断是否是元音,进行数量更新。时间复杂度与s的长度成正比。

三、题解

class Solution:

def maxVowels(self, s: str, k: int) -> int:

vowel = {'a','e','i','o','u'}

count = 0

for item in s[:k]:

if item in vowel:

count += 1

maxcount = count

for num in range(k,len(s)):

if s[num] in vowel:

count += 1

if s[num-k] in vowel:

count -= 1

maxcount = max(count,maxcount)

return maxcount

相关推荐
Xudde.1 小时前
Quick2靶机渗透
笔记·学习·安全·web安全·php
AA陈超2 小时前
Git常用命令大全及使用指南
笔记·git·学习
麦麦在写代码3 小时前
前端学习5
前端·学习
降临-max3 小时前
JavaSE---网络编程
java·开发语言·网络·笔记·学习
大白的编程日记.4 小时前
【计算网络学习笔记】MySql的多版本控制MVCC和Read View
网络·笔记·学习·mysql
u***42077 小时前
Golang 构建学习
开发语言·学习·golang
车载测试工程师8 小时前
CAPL学习-IP API函数-2
网络·学习·tcp/ip·capl·canoe
YJlio9 小时前
进程和诊断工具学习笔记(8.29):ListDLLs——一眼看清进程里加载了哪些 DLL,谁在偷偷注入
android·笔记·学习
车载测试工程师9 小时前
CAPL学习-IP API函数-1
网络·学习·tcp/ip·capl·canoe·doip
YJlio11 小时前
ShareEnum 学习笔记(9.5):内网共享体检——开放共享、匿名访问与权限风险
大数据·笔记·学习