手淘网站建设需求分析,开封建设企业网站公司,佛山小程序开发公司,专门做纪录片的网站统计范围内的元音字符串数
力扣链接#xff1a;2559. 统计范围内的元音字符串数
题目描述
给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。
每个查询 queries[i] [li, ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内#xff08;包含 这…统计范围内的元音字符串数
力扣链接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 n; i) {int value isVowelString(words[i]) ? 1 : 0;prefixSums[i 1] prefixSums[i] value;}int q queries.length;int[] ans new int[q];for (int i 0; i q; 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 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
