文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個字符串 word ，返回 word 的所有子字符串中 元音的總數 ，元音是指 'a'、'e'、'i'、'o' 和 'u' 。

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

注意：由于對 word 長度的限制比較寬松，答案可能超過有符號 32 位整數的范圍。計算時需當心。

示例 1： 輸入：word = "aba" 輸出：6 解釋： 所有子字符串是："a"、"ab"、"aba"、"b"、"ba" 和 "a" 。 - "b" 中有 0 個元音 - "a"、"ab"、"ba" 和 "a" 每個都有 1 個元音 - "aba" 中有 2 個元音 因此，元音總數 = 0 + 1 + 1 + 1 + 1 + 2 = 6 。示例 2： 輸入：word = "abc" 輸出：3 解釋： 所有子字符串是："a"、"ab"、"abc"、"b"、"bc" 和 "c" 。 - "a"、"ab" 和 "abc" 每個都有 1 個元音 - "b"、"bc" 和 "c" 每個都有 0 個元音 因此，元音總數 = 1 + 1 + 1 + 0 + 0 + 0 = 3 。示例 3： 輸入：word = "ltcd" 輸出：0 解釋："ltcd" 的子字符串均不含元音。示例 4： 輸入：word = "noosabasboosa" 輸出：237 解釋：所有子字符串中共有 237 個元音。提示： 1 <= word.length <= 10^5 word 由小寫英文字母組成

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/vowels-of-all-substrings
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 分別考慮每個元音字符的貢獻
• 如果當前字符是元音時，包含該字符的子字符串有多少種組合，為其左側字符數 * 右側字符數（包含自身）

class Solution { public:long long countVowels(string word) {long long ans = 0, n = word.size();for(int i = 0; i < n; ++i){if(word[i]=='a' || word[i]=='e' || word[i]=='i' || word[i]=='o' || word[i]=='u'){ans += (i+1)*(n-i);}}return ans;} };

32 ms 10.7 MB C++

---

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

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

總結

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

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