题目描述：

元音字符为“aeiouAEIOU”

给定一个字符串，求字符串中满足指定瑕疵度的最长元音子串的长度。元音子串为字符串中开头和结尾都是元音字符的字符串，瑕疵度为子串中非元音字符的个数。

题目分析：

1、直接使用双指针，难度稍微有些大，边界不好处理。

2、使用前缀和+双指针，题目难度简化。

瑕疵度k=0
原始字符串	a	s	d	b	u	i	o	d	e	v	a	u	u	f	g	h
元音字符到起始位置的瑕疵度	0	0	0	0	3	3	3	0	4		5	5	5	0	0	0
元音字符的下标	0				4	5	6		8		10	11	12

代码：

# 前缀和+双指针-简单
# 双指针-中等
class Solution:def get_longest_flawed_vowel_substr_len(self, flaw: int, input_str: str) -> int:yy = "aeiouAEIOU"# 保存元音字符的下标y_idx = []# 保存对应下标的元音到初始位置的瑕疵个数flaw_count = [0] * len(input_str)# 前缀和，每个元音字符到首字母的瑕疵字符个数for i in range(len(input_str)):if input_str[i] in yy:y_idx.append(i)# 元音到起始位置的瑕疵个数flaw_count[i] = i - len(y_idx) + 1# 双指针left = 0right = 0flaw_max_len = 0while right < len(y_idx):cur_flaw = flaw_count[y_idx[right]] - flaw_count[y_idx[left]]if cur_flaw == flaw:flaw_max_len = max(flaw_max_len, y_idx[right] - y_idx[left] + 1)# 题目要求最长，有点贪心思想right += 1elif cur_flaw > flaw:left += 1else:right += 1return flaw_max_len

总结：

双指针的题目，如果指针边界不好处理，可以换种思路先通过前缀和等思想转化，为双指针处理提供简单的条件，这样题目就变得很简单了。