s
文字列と整数が得られますk
。
s
string内の length のk
単一の部分文字列に含まれる母音の最大数を返します。
英語の母音はa
( 、e
、i
、o
、u
)です。
例 1:
入力: s = "abciiidef"、k = 3 出力: 3 説明:部分文字列「iii」には 3 つの母音が含まれています。
例 2:
入力: s = "aeiou"、k = 2 出力: 2 説明:長さ 2 の部分文字列には 2 つの母音が含まれます。
例 3:
入力: s = "leetcode"、k = 3 出力: 2 説明: "lee"、"eet"、および "ode" にはすべて 2 つの母音が含まれています。
例 4:
入力: s = "rhythms"、k = 4 出力: 0 説明:文字列 s には母音が含まれていません。
例 5:
入力: s = "トライハード"、k = 4 出力: 1
アイデア:スライディング ウィンドウ、ウィンドウの長さは k です。ウィンドウが移動すると、右側のウィンドウに入る文字は母音であり、左側のウィンドウから出る文字も母音であるため、1 つの入力と 1 つの出力が打ち消し合います。右側が母音、左側が窓の外に移動する文字の右側の文字は母音ではなく、左側の窓の外に移動する文字が母音です。 、母音の数は-1です。
class Solution:
def maxVowels(self, s: str, k: int) -> int:
start , tmp = 0 , 0 # 第一个窗口的起始位置,当前窗口元音字符个数
end = k - 1 # 第一个窗口结束位置
mapping = 'aeiou'
for i in range(end):
if s[i] in mapping:
tmp += 1
result = tmp
while end < len(s):
if s[end] in mapping: # 判断窗口往后移动的这个月元素是否是元音
tmp += 1
result = tmp if tmp > result else result
if tmp >= k: # 如果当前窗口的元音数=k,则直接返回
return k
if s[start] in mapping:
tmp -= 1
start += 1
end += 1
return result