OJ练习第127题 |
您所在的位置:网站首页 › oj题库 › OJ练习第127题 |
统计范围内的元音字符串数
力扣链接: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 |