题目描述

Problem: 6315. 统计范围内的元音字符串数

思路

用哈希表存储元音字母，枚举每个单词，查看首尾字母是否含有元音字母

复杂度

• 时间复杂度:

添加时间复杂度, 示例： $O(n)$

• 空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

class Solution {
public:
    int vowelStrings(vector<string>& words, int left, int right) {
        int n = words.size();
        if(n <= left || left > right)               return 0;
        unordered_set<char> record {'a', 'e', 'i', 'o', 'u'};
        
        int res = 0;
        for(int i = left; i <= right; i++) {
            string s = words[i];
            if(record.count(s[0]) && record.count(s[s.size() - 1])) {
                res++;
            }            
        }
        
        return res;
        
    }
};