LeetCode#2062. 统计字符串中的元音子字符串

题目:

子字符串 是字符串中的一个连续（非空）的字符序列。

元音子字符串 是 仅 由元音（'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）
链接：力扣

这道题判断子字符串只需满足题目要求的条件即可:

子字符串 是字符串中的一个连续（非空）的字符序列。

元音子字符串 是 仅 由元音（'a'、'e'、'i'、'o' 和 'u'）组成的一个子字符串，且必须包含 全部五种 元音。

我用了双指针来解决。关键是处理好快指针在word的结尾处的操作。

class Solution:
    def countVowelSubstrings(self, word: str) -> int:
        count=0;store="aeiou"
        pre=0;cur=5
        while len(word[pre:cur])==5:
            now=cur
            while cur<=len(word):
                for i in word[pre:cur]:
                    if i in store:
                        a=True
                        continue
                    else:
                        a=False
                        break
                if a:
                    for i in store:
                        if word[pre:cur].count(i)>0:
                            a=True
                            continue
                        else:
                            a=False
                            break
                if a:
                    count+=1
                cur+=1
            pre+=1
            cur=now+1
        return count