题目

子字符串 是字符串中的一个连续（非空）的字符序列。
元音子字符串 是 仅 由元音（‘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:continuefor j in range(i+1,len(word)):if word[j] in alpha:temp.add(word[j])else:breakif len(temp)==5:count+=1return count