【周赛266】leetcode2062.统计字符串中的的元音子字符串

题目:
子字符串 是字符串中的一个连续(非空)的字符序列。

元音子字符串 是 仅 由元音(‘a’、‘e’、‘i’、‘o’ 和 ‘u’)组成的一个子字符串,且必须包含 全部五种 元音。

给你一个字符串 word ,统计并返回 word 中 元音子字符串的数目 。
【周赛266】leetcode2062.统计字符串中的的元音子字符串_第1张图片
【周赛266】leetcode2062.统计字符串中的的元音子字符串_第2张图片

解答:

class Solution:
    def countVowelSubstrings(self, word: str) -> int:
        #巧用set
        n=len(word)
        res=0
        for j in range(4,n):
            for i in range(j-3):
                if set(word[i:j+1])==set('aeiou'):
                    res+=1
        return res

你可能感兴趣的:(leetcode,Python,leetcode,算法,职场和发展)