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

最新推荐文章于 2025-06-04 22:19:50 发布

猫三棂

最新推荐文章于 2025-06-04 22:19:50 发布

阅读量121

点赞数

分类专栏：算法学习与刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/yjj1123456/article/details/134260587

版权

算法学习与刷题专栏收录该内容

18 篇文章

订阅专栏

文章讲述了如何使用ArrayList和数组两种方法解决一个编程问题，即在给定范围内统计含有元音字母的字符串数量。作者提供了两种实现思路，分别利用ArrayList存储元音并检查首尾字符，以及使用字符数组记录每个元音出现的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem: 2586. 统计范围内的元音字符串数
每日一题。

思路

利用一个数组来存储元音字母，通过遍历范围内的字符串找出符合条件的。

Code

ArrayList集合


class Solution {
    public int vowelStrings(String[] words, int left, int right) {
        List<Character> list = new ArrayList<>();
        list.add('a');
        list.add('e');
        list.add('i');
        list.add('o');
        list.add('u');
        int res = 0;
        int len = words.length;
        for (int l = left; l <= right; l++) {
            String s1 = words[l];
            int slen = s1.length();
            char first = s1.charAt(0);
            char end = s1.charAt(slen - 1);
            if (list.contains(first) && list.contains(end)) {
                res++;
            }
        }
        return res;
    }
}

数组

class Solution {
    public int vowelStrings(String[] words, int left, int right) {
        int[] arr = new int[26];
        arr['a' - 'a']++;
        arr['e' - 'a']++;
        arr['i' - 'a']++;
        arr['o' - 'a']++;
        arr['u' - 'a']++;
        int res = 0;
        for (int l = left; l <= right; l++) {
            int length = words[l].length();
            if (arr[words[l].charAt(0) - 'a'] > 0 && arr[words[l].charAt(length - 1) - 'a'] > 0) {
                res++;
            }
        }
        return res;
    }
}