本文主要是介绍Python-算法编程100例-前缀和双指针（入门级）-最长的指定瑕疵度的元音子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：
元音字符为“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总结：
双指针的题目，如果指针边界不好处理，可以换种思路先通过前缀和等思想转化，为双指针处理提供简单的条件，这样题目就变得很简单了。
这篇关于Python-算法编程100例-前缀和双指针（入门级）-最长的指定瑕疵度的元音子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
