汕头网站制作方法,vs2017html5网站开发,上海市城乡建设部网站首页,北京做校园的网站文章目录1. 题目2. 解题1. 题目
给你一个字符串 word #xff0c;返回 word 的所有子字符串中 元音的总数 #xff0c;元音是指 a、e、i、o 和 u 。
子字符串 是字符串中一个连续#xff08;非空#xff09;的字符序列。
注意#xff1a;由于对 word 长度的限制比较宽松…
文章目录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 (i1)*(n-i);}}return ans;}
};32 ms 10.7 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
