LeetCode简单题之统计字符串中的元音子字符串

题目

子字符串 是字符串中的一个连续（非空）的字符序列。
元音子字符串 是 仅 由元音（‘a’、‘e’、‘i’、‘o’ 和 ‘u’）组成的一个子字符串，且必须包含 全部五种 元音。
给你一个字符串 word ，统计并返回 word 中 元音子字符串的数目 。
示例 1：
输入：word = “aeiouu”
输出：2
解释：下面列出 word 中的元音子字符串（斜体加粗部分）：

• “aeiouu”
• “aeiouu”
  示例 2：

输入：word = “unicornarihan”
输出：0
解释：word 中不含 5 种元音，所以也不会存在元音子字符串。
示例 3：
输入：word = “cuaieuouac”
输出：7
解释：下面列出 word 中的元音子字符串（斜体加粗部分）：

• “cuaieuouac”
• “cuaieuouac”
• “cuaieuouac”
• “cuaieuouac”
• “cuaieuouac”
• “cuaieuouac”
• “cuaieuouac”
  示例 4：
  输入：word = “bbaeixoubb”
  输出：0
  解释：所有包含全部五种元音的子字符串都含有辅音，所以不存在元音子字符串。
  提示：
  1 <= word.length <= 100
  word 仅由小写英文字母组成
  来源：力扣（LeetCode）

解题思路

  遍历字符串，从当前字符串开始向右开始枚举，如果一路都能遇到不重复或者重复的元音字母并且种类能达到5种就算一个字串，中途断掉则不算直接跳出当前枚举，进行下一次枚举，从当前字符的下一个字符开始。

class Solution:
    def countVowelSubstrings(self, word: str) -> int:
        count,alpha=0,{
    'a','e','i','o','u'}
        for i in range(len(word)):
            if word[i] in alpha:
                temp={
    word[i]}
            else:
                continue
            for j in range(i+1,len(word)):
                if word[j] in alpha:
                    temp.add(word[j])
                else:
                    break
                if len(temp)==5:
                    count+=1
        return count