【力扣刷题】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

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

（自解）方法一：循环数组中left至right下标元素，内嵌循环元音字母数组，当目标元素首尾字母都是元音字母时，累计加1。（比较朴素，有待优化，ps:今天刷题学习到两个函数，方法如下）

（学习）方法二：使用unordered_set中的count函数查找目标元素首尾字母是否为元音字母。

（学习）方法三：使用find_first_of和find_last_of函数查找。

代码1：

class Solution {
public:
    int vowelStrings(vector<string>& words, int left, int right) {
        int ans = 0;
        string vowel="aeiou";
        for (int i = left; i <= right; i++) {
            string s = words[i];
            int cout=0;
            for(int j=0;j<5;j++)
            {
                if(s[0]==vowel[j])//首字母为元音字母
                    cout++;
                if(s[s.size()-1]==vowel[j])//尾字母为元音字母
                    cout++;
            }
            if(cout>1)//同时为元音字母
                ans++;
        }
        return ans;
    }
};

代码2：

class Solution {
public:
    int vowelStrings(vector<string>& words, int left, int right) {
        unordered_set<char>vowels={'a','e','o','i','u'};
        int ans = 0;
        for (int i = left; i <= right; i++) {
            string s = words[i];
//判断是s[0]和s.back()是否存在在vowels中，不存在返回0，存在返回1。
            if (vowels.count(s[0]) && vowels.count(s.back())) 
                ans++;
        }
        return ans;
    }
};

代码3：

class Solution {
public:
    int vowelStrings(vector<string>& words, int left, int right) {
        int ans = 0;
        for (int i = left; i <= right; i++) {
            string s = words[i];
/*find_first_of:查找s字符串中第一个为"aeiou"中字符的下标，
没有返回npos,判断其返回的下标是否为0，即s的首字符。
find_last_of:查找s字符串中最后一个为"aeiou"中字符的下标，同上。*/
            if (s.find_first_of("aeiou") == 0 && s.find_last_of("aeiou") == s.length() - 1) 
                    ans++;
        }
        return ans;
    }
};

作者：宫水三叶
链接：https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/solutions/2515898/gong-shui-san-xie-jian-dan-zi-fu-chuan-m-di1t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。