文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

子字符串 是字符串中的一個(gè)連續(xù)（非空）的字符序列。

元音子字符串 是 僅 由元音（'a'、'e'、'i'、'o' 和 'u'）組成的一個(gè)子字符串，且必須包含 全部五種 元音。

給你一個(gè)字符串 word ，統(tǒng)計(jì)并返回 word 中 元音子字符串的數(shù)目 。

示例 1： 輸入：word = "aeiouu" 輸出：2 解釋：下面列出 word 中的元音子字符串（斜體加粗部分）： - "aeiouu" - "aeiouu"示例 2： 輸入：word = "unicornarihan" 輸出：0 解釋：word 中不含 5 種元音，所以也不會(huì)存在元音子字符串。示例 3： 輸入：word = "cuaieuouac" 輸出：7 解釋：下面列出 word 中的元音子字符串（斜體加粗部分）： - "cuaieuouac" - "cuaieuouac" - "cuaieuouac" - "cuaieuouac" - "cuaieuouac" - "cuaieuouac" - "cuaieuouac"示例 4： 輸入：word = "bbaeixoubb" 輸出：0 解釋：所有包含全部五種元音的子字符串都含有輔音，所以不存在元音子字符串。提示： 1 <= word.length <= 100 word 僅由小寫(xiě)英文字母組成

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-vowel-substrings-of-a-string
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。