文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

子字符串 是字符串中的一個連續（非空）的字符序列。

元音子字符串 是 僅 由元音（'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）
鏈接：https://leetcode-cn.com/problems/count-vowel-substrings-of-a-string
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 暴力法

class Solution { public:int countVowelSubstrings(string word) {int ans = 0, a = 0, e = 0, i = 0, o = 0, u = 0, n = word.size();unordered_set<char> set = {'a','e','i','o','u'};for(int j = 0; j < n-4; ++j){if(!set.count(word[j]))continue;a=e=i=o=u=0;for(int k = j; k < n; ++k){if(!set.count(word[k]))break;else{if(word[k]=='a') a++;else if(word[k]=='e') e++;else if(word[k]=='i') i++;else if(word[k]=='o') o++;else if(word[k]=='u') u++;if(a&&e&&i&&o&&u) ans++;}}}return ans;} };

8 ms 6.2 MB C++ 2021/11/07 14:55

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2062. 统计字符串中的元音子字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。