【每日一题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 )

目录
相关文章
|
7月前
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
41 0
|
7月前
【每日一题Day268】LC415字符串相加 | 模拟
【每日一题Day268】LC415字符串相加 | 模拟
51 0
|
7月前
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
56 0
|
7月前
【每日一题Day191】LC2423删除字符使频率相同 | 枚举 分类讨论
【每日一题Day191】LC2423删除字符使频率相同 | 枚举 分类讨论
55 0
|
7月前
【每日一题Day290】LC1281整数的各位积和之差 | 模拟
【每日一题Day290】LC1281整数的各位积和之差 | 模拟
48 0
|
7月前
【每日一题Day225】LC2559统计范围内的元音字符串数 | 前缀和 二分查找
【每日一题Day225】LC2559统计范围内的元音字符串数 | 前缀和 二分查找
53 0
|
7月前
【每日一题Day161】LC1641统计字典序元音字符串的数目 | 数位dp
【每日一题Day161】LC1641统计字典序元音字符串的数目 | 数位dp
52 0
|
7月前
【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟
【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟
50 0
|
7月前
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
55 0
|
7月前
【每日一题Day198】LC1419数青蛙 | 计数
【每日一题Day198】LC1419数青蛙 | 计数
57 0
下一篇
DataWorks