class Solution {
public:
long long countVowels(string word) {
}
};
2063. 所有子字符串中的元音
给你一个字符串 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 <= 105word 由小写英文字母组成原站题解
javascript 解法, 执行用时: 168 ms, 内存消耗: 52 MB, 提交时间: 2023-03-22 22:03:36
/**
* @param {string} word
* @return {number}
*/
var countVowels = function(word) {
let N = ['a', 'e', 'i', 'o', 'u'];
let ret = 0;
let dp = [];
dp[word.length] = 0;
for (let i = word.length - 1; i >= 0; i--) {
if (N.includes(word[i])) {
dp[i] = dp[i + 1] + (word.length - i);
} else {
dp[i] = dp[i + 1]
}
ret += dp[i];
}
return ret;
};
cpp 解法, 执行用时: 40 ms, 内存消耗: 11 MB, 提交时间: 2023-03-22 22:02:49
class Solution {
public:
long long countVowels(string word) {
int n = word.size();
unordered_set<char> vowels = {'a', 'e', 'i', 'o', 'u'};
long long ans = 0;
for (int i = 0; i < n; ++i) {
if (vowels.count(word[i])) {
ans += (long long)(i + 1) * (n - i);
}
}
return ans;
}
};
python3 解法, 执行用时: 92 ms, 内存消耗: 15.6 MB, 提交时间: 2023-03-22 22:02:10
class Solution:
def countVowels(self, word: str) -> int:
ans, n = 0, len(word)
for i, c in enumerate(word):
if c in 'aeiou':
ans += (i+1) * (n-i)
return ans
golang 解法, 执行用时: 16 ms, 内存消耗: 5.9 MB, 提交时间: 2023-03-22 22:01:05
// 考查word[i] 能出现在多少个子字符串中
func countVowels(word string) (ans int64) {
for i, ch := range word {
if strings.ContainsRune("aeiou", ch) {
ans += int64(i+1) * int64(len(word)-i)
}
}
return
}