【LeetCode:2586. 统计范围内的元音字符串数 | 模拟】

算法题

算法刷题专栏 | 面试必备算法 | 面试高频算法
越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享
恭喜你发现一枚宝藏博主,赶快收入囊中吧
人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？

算法题

题目链接

• 2586. 统计范围内的元音字符串数

⛲ 题目描述

给你一个下标从 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 <= 1000
1 <= words[i].length <= 10
words[i] 仅由小写英文字母组成
0 <= left <= right < words.length

求解思路&实现代码&运行结果

---

⚡ 模拟

求解思路

1. 通过题目的意思，我们直接模拟即可，但是需要注意的是，要在left，到right区间上进行模拟。

实现代码

class Solution {

    char[] arr={'a','e','i','o','u'};

    public int vowelStrings(String[] words, int left, int right) {
        int cnt=0;
        for(int i=left;i<=right;i++){
            int end=words[i].length()-1;
            if(isExist(words[i],0)&&isExist(words[i],end)){
                cnt++;
            }
        }
        return cnt;
    }

    public boolean isExist(String str,int index){
        for(char c:arr){
            if(str.charAt(index)==c){
                return true;
            }
        }
        return false;
    }
}

运行结果

---

共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！