网站建设需要会什么软件有哪些内容,物流网站建设摘要,专门app软件开发公司,手机网站违规禁止访问怎么办【LetMeFly】2586.统计范围内的元音字符串数#xff1a;模拟
力扣题目链接#xff1a;https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/
给你一个下标从 0 开始的字符串数组 words 和两个整数#xff1a;left 和 right 。
如果字符串以元音字母…【LetMeFly】2586.统计范围内的元音字符串数模拟
力扣题目链接https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/
给你一个下标从 0 开始的字符串数组 words 和两个整数left 和 right 。
如果字符串以元音字母开头并以元音字母结尾那么该字符串就是一个 元音字符串 其中元音字母是 a、e、i、o、u 。
返回 words[i] 是元音字符串的数目其中 i 在闭区间 [left, right] 内。 示例 1
输入words [are,amy,u], left 0, right 2
输出2
解释
- are 是一个元音字符串因为它以 a 开头并以 e 结尾。
- amy 不是元音字符串因为它没有以元音字母结尾。
- u 是一个元音字符串因为它以 u 开头并以 u 结尾。
在上述范围中的元音字符串数目为 2 。示例 2
输入words [hey,aeo,mu,ooo,artro], left 1, right 4
输出3
解释
- aeo 是一个元音字符串因为它以 a 开头并以 o 结尾。
- mu 不是元音字符串因为它没有以元音字母开头。
- ooo 是一个元音字符串因为它以 o 开头并以 o 结尾。
- artro 是一个元音字符串因为它以 a 开头并以 o 结尾。
在上述范围中的元音字符串数目为 3 。提示
1 words.length 10001 words[i].length 10words[i] 仅由小写英文字母组成0 left right words.length
方法一模拟
可以写一个函数can(c)用来判断字符c是否为元音字符。
接着从left到right遍历words数组如果这个单词的第一个字母和最后一个字母都是元音字母can则累加。
时间复杂度 O ( r i g h t − l e f t ) O(right - left) O(right−left)空间复杂度 O ( 1 ) O(1) O(1)
AC代码
C
class Solution {
private:inline int can(char c) {return c a || c e || c i || c o || c u;}
public:int vowelStrings(vectorstring words, int l, int r) {int ans 0;for (int i l; i r; i) {ans can(words[i][0]) can(words[i].back());}return ans;}
};Python
# from typing import Listclass Solution:def can(self, c: str) - bool:return c in aeioudef vowelStrings(self, words: List[str], left: int, right: int) - int:return sum(self.can(words[i][0]) and self.can(words[i][-1]) for i in range(left, right 1))同步发文于CSDN原创不易转载经作者同意后请附上原文链接哦~ Tisfyhttps://letmefly.blog.csdn.net/article/details/134277884