5918. 统计字符串中的元音子字符串

5918. 统计字符串中的元音子字符串

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

元音子字符串 是 仅 由元音（‘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 仅由小写英文字母组成

解题思路

遍历word所有的子串，检查每个子串中是否只包含全部五种 元音。

代码

class Solution {
   
   
public:
    int countVowelSubstrings(string word) {
   
   
        int res = 0;
        for (int i = 0; i + 5 <= word.size(); ++i) {
   
   
            for (int j = i + 5; j <= word.size(); ++j) {
   
   
                if (judge(word, i, j))
                    res++;
            }
        }
        return res;
    }

    bool