【每日一题Day371】LC2586统计范围内的元音字符串数 | 模拟

简介: 【每日一题Day371】LC2586统计范围内的元音字符串数 | 模拟

统计范围内的元音字符串数【2586】

给你一个下标从 0 开始的字符串数组 words 和两个整数:left 和 right 。

如果字符串以元音字母开头并以元音字母结尾,那么该字符串就是一个 元音字符串 ,其中元音字母是 'a'、'e'、'i'、'o'、'u' 。

返回 words[i] 是元音字符串的数目,其中 i 在闭区间 [left, right] 内。

之后请假啦,有更重要的事情要去做,题继续刷,题解写不写啦

  • 思路
    判断在闭区间 [left, right]内的单词是否是元音字符串,记录是元音字符串的个数
  • 实现
class Solution {
    public int vowelStrings(String[] words, int left, int right) {
        int res = 0;
        while (left <= right){
            String word = words[left];
            if (isVowel(word, 0) && isVowel(word, word.length() - 1)){
                res++;
            }
            left++;
        }
        return res;
    }
    public boolean isVowel(String word, int index){
        char c = word.charAt(index);
        if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'){
            return true;
        }
        return false;
    }
}

复杂度

时间复杂度:O ( n )

空间复杂度:O ( 1 )

目录
打赏
0
1
1
0
5
分享
相关文章
|
9月前
【每日一题Day199】LC1010总持续时间可被 60 整除的歌曲 | 哈希表
【每日一题Day199】LC1010总持续时间可被 60 整除的歌曲 | 哈希表
55 1
|
9月前
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
47 0
|
9月前
【每日一题Day161】LC1641统计字典序元音字符串的数目 | 数位dp
【每日一题Day161】LC1641统计字典序元音字符串的数目 | 数位dp
62 0
|
9月前
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
70 0
|
9月前
【每日一题Day225】LC2559统计范围内的元音字符串数 | 前缀和 二分查找
【每日一题Day225】LC2559统计范围内的元音字符串数 | 前缀和 二分查找
63 0
|
9月前
【每日一题Day356】LC2678老人的数目 | 字符串
【每日一题Day356】LC2678老人的数目 | 字符串
61 0
|
9月前
【每日一题Day268】LC415字符串相加 | 模拟
【每日一题Day268】LC415字符串相加 | 模拟
62 0
|
9月前
【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟
【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟
59 0
|
9月前
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
64 0
|
9月前
【每日一题Day308】LC57插入区间 | 模拟
【每日一题Day308】LC57插入区间 | 模拟
55 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等