题目描述
Problem: 6315. 统计范围内的元音字符串数
思路
用哈希表存储元音字母,枚举每个单词,查看首尾字母是否含有元音字母
复杂度
- 时间复杂度:
添加时间复杂度, 示例: O ( n ) O(n) O(n)
- 空间复杂度:
添加空间复杂度, 示例: O ( n ) 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;
}
};