OJ练习第127题

您所在的位置:网站首页 oj题库 OJ练习第127题

OJ练习第127题

2023-06-05 11:33| 来源: 网络整理| 查看: 265

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

力扣链接:2559. 统计范围内的元音字符串数

题目描述

给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。

每个查询 queries[i] = [li, ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。

返回一个整数数组,其中数组的第 i 个元素对应第 i 个查询的答案。

注意:元音字母是 ‘a’、‘e’、‘i’、‘o’ 和 ‘u’ 。

示例

示例 1:

输入:words = [“aba”,“bcb”,“ece”,“aa”,“e”], queries = [[0,2],[1,4],[1,1]] 输出:[2,3,0] 解释:以元音开头和结尾的字符串是 “aba”、“ece”、“aa” 和 “e” 。 查询 [0,2] 结果为 2(字符串 “aba” 和 “ece”)。 查询 [1,4] 结果为 3(字符串 “ece”、“aa”、“e”)。 查询 [1,1] 结果为 0 。 返回结果 [2,3,0] 。 示例 2:

输入:words = [“a”,“e”,“i”], queries = [[0,2],[0,1],[2,2]] 输出:[3,2,1] 解释:每个字符串都满足这一条件,所以返回 [3,2,1] 。

Java代码 class Solution { public int[] vowelStrings(String[] words, int[][] queries) { int n = words.length; int[] prefixSums = new int[n + 1]; for (int i = 0; i int start = queries[i][0], end = queries[i][1]; ans[i] = prefixSums[end + 1] - prefixSums[start]; } return ans; } public boolean isVowelString(String word) { return isVowelLetter(word.charAt(0)) && isVowelLetter(word.charAt(word.length() - 1)); } public boolean isVowelLetter(char c) { return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'; } }

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/count-vowel-strings-in-ranges 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3