华为机考真题 -- 最长的指定瑕疵度的元音子串

题目描述：

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串 ，其中混杂的非元音字母数量为其瑕疵度。比如:
1. “a” 、 “aa”是元音字符串，其瑕疵度都为 0
2. “aiur”不是元音字符串（结尾不是元音字符）
3. “abira”是元音字符串，其瑕疵度为 2
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。

子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。

输入描述：

首行输入是一个整数，表示预期的瑕疵度 flaw，取值范围[0, 65535];
接下来一行是一个仅由字符 a-z 和 A-Z 组成的字符串，字符串长度(0, 65535];

输出描述：

输出为一个整数，代表满足条件的元音字符子串的长度。

示例1:

输入
0
asdbuiodevauufgh

输出
3
说明：满足条件的最长元音字符子串有两个，分别为 uio 和 auu，长度为 3。

示例2:

输入
2
aeueo

输出
0
说明：没有满足条件的元音字符子串，输出 0

示例3:

输入
1
aabeebuu

输出
5
说明：满足条件的最长元音字符子串有两个，分别为 aabee和eebuu，长度为5

C++源码：

#include <iostream>
#include <set>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int longestSubstr(int flaw, const string& str) {
	// 创建一个集合存储所有的元音字母
	set<char> vowel = { 'a', 'A', 'e', 'E', 'i', 'I', 'o', 'O', 'u', 'U' };

	// 字符串两边添加空格以方便处理
	string tempStr = " " + str + " ";

	// nonVowel向量用于存储所有非元音字母的位置
	vector<int> nonVowel = { 0 };
	for (int i = 1; i < tempStr.size(); ++i) {
		if (vowel.find(tempStr[i]) == vowel.end()) {
			nonVowel.push_back(i);
		}
	}
	nonVowel.push_back(tempStr.size());  // 添加字符串末尾位置

	// 初始化maxLen为0
	int maxLen = 0;
	int start_pos = 0;  // 记录最长子串的起始位置

	// 遍历非元音位置数组，寻找满足条件的最长元音字符串
	for (int i = 1; i < nonVowel.size() - flaw; ++i) {
		int left = nonVowel[i - 1] + 1;
		int right = nonVowel[i + flaw] - 1;
		if (vowel.find(tempStr[left]) != vowel.end() && vowel.find(tempStr[right]) != vowel.end()) {
			maxLen = max(maxLen, right - left + 1);
			start_pos = left;
		}
	}
	//cout << "Longest substring: " << tempStr.substr(start_pos, maxLen) << endl;
	return maxLen;
}

int main() {
	// 读取预期的瑕疵度和输入字符串
	int flaw;
	string str;
	cin >> flaw;
	getline(cin >> ws, str);  // 使用 getline 读取整行，考虑空白字符

	// 调用 longestSubstr 函数并输出结果
	int result = longestSubstr(flaw, str);
	cout << result << endl;

	system("pause");
	return 0;
}