标签:ide test 整数 英文 tps iii col 字母 div
题目描述 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 示例 1: 输入:s = "abciiidef", k = 3 输出:3 解释:子字符串 "iii" 包含 3 个元音字母。 示例 2: 输入:s = "aeiou", k = 2 输出:2 解释:任意长度为 2 的子字符串都包含 2 个元音字母。 示例 3: 输入:s = "leetcode", k = 3 输出:2 解释:"lee"、"eet" 和 "ode" 都包含 2 个元音字母。 示例 4: 输入:s = "rhythms", k = 4 输出:0 解释:字符串 s 中不含任何元音字母。 示例 5: 输入:s = "tryhard", k = 4 输出:1 提示: 1 <= s.length <= 10^5 s 由小写英文字母组成 1 <= k <= s.length
算法1
还是双指针 查看指定范围内的原因字母
class Solution { public: int ans = 0; int maxVowels(string s, int k) { int l = 0; int r = k - 1; int count = 0; for (int i = l; i <= r; i++) { if (s[i] == ‘a‘ || s[i] == ‘e‘ || s[i] == ‘i‘ || s[i] == ‘o‘ || s[i] == ‘u‘) { count++; } } ans = count; while (l < s.size() && r < s.size()) { if (s[l] == ‘a‘ || s[l] == ‘e‘ || s[l] == ‘i‘ || s[l] == ‘o‘ || s[l] == ‘u‘) { count--; } l++; r++; if (s[r] == ‘a‘ || s[r] == ‘e‘ || s[r] == ‘i‘ || s[r] == ‘o‘ || s[r] == ‘u‘) { count++; } ans = max(ans, count); } return ans; }
标签:ide test 整数 英文 tps iii col 字母 div
原文地址:https://www.cnblogs.com/itdef/p/12950660.html