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

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 209 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java #模拟 #遍历

LeetCode每日一题打卡专栏收录该内容

607 篇文章

订阅专栏

本文介绍了如何解决一个编程问题，即统计给定字符串数组中指定范围内以元音开头和结尾的字符串数量。作者提供了Java代码实现和模拟求解的思路。

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-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

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

⚡ 模拟

🥦 求解思路

通过题目的意思，我们直接模拟即可，但是需要注意的是，要在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;
    }
}