leetcode 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

思路:

就是简单的判断字符的首位字母和末尾的字母

代码:

int vowelStrings(char ** words, int wordsSize, int left, int right){
    int ans = 0;
    int len = 0;
    for(int i = left; i <= right; i++){
        if(words[i][0] == 'a' || words[i][0] == 'e' ||words[i][0] == 'i' ||words[i][0] == 'o' ||words[i][0] == 'u' ){
            len = strlen(words[i]) - 1;
            if(words[i][len] == 'a' || words[i][len] == 'e' ||words[i][len] == 'i' ||words[i][len] == 'o' ||words[i][len] == 'u' ){
                ans ++;
            }
        }
    }
    return ans;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
最长元音字符串问题的解法可以通过遍历字符串中的每个字符,判断其是否为元音字母,并记录连续出现的元音字母的个来实现。这个问题可以使用双指针的方法来解决。 我们可以使用两个指针start和end,初始时均指向字符串的第一个字符。然后,我们开始遍历字符串中的每个字符。如果当前字符元音字母,我们就将end指针向后移动一位,并记录下两个指针之间的元音字母的个。如果当前字符不是元音字母,我们就将start指针指向end指针的下一个位置,并将end指针指向下一个字符。 在遍历过程中,每次更新最长元音字符串的长度,如果遇到更长的元音字符串,就用当前长度更新最长元音字符串的长度。 遍历结束后,最长元音字符串的长度就是我们要求的结果。 以下是使用Java语言实现的代码: ```java public class LongestVowelString { public static int maxLengthOfVowelString(String s) { int start = 0; int end = 0; int maxLen = 0; int currLen = 0; while (end < s.length()) { char c = s.charAt(end); if (isVowel(c)) { currLen++; end++; maxLen = Math.max(maxLen, currLen); } else { start = end + 1; end++; currLen = 0; } } return maxLen; } private static boolean isVowel(char c) { return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'; } public static void main(String[] args) { String s = "leetcode"; int maxLength = maxLengthOfVowelString(s); System.out.println("最长元音字符串的长度为:" + maxLength); } } ``` 以上代码中,我们先定义了一个`maxLengthOfVowelString`方法,它接受一个字符串作为输入,并返回最长元音字符串的长度。我们还定义了一个`isVowel`方法,用于判断一个字符是否为元音字母。在`main`方法中,我们将一个示例字符串传入`maxLengthOfVowelString`方法,并打印出最长元音字符串的长度。运行该程序,输出结果为: ``` 最长元音字符串的长度为:3 ``` 因此,在给定的示例字符串"leetcode"中,最长的元音字符串为"eeo",其长度为3。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值