C++(clang++11) 解法, 执行用时: 560ms, 内存消耗: 1288K, 提交时间: 2020-11-27 19:30:44

#include"bits/stdc++.h"
using namespace std;
int n,k;
const int maxn=1e6+10;
char s[maxn];
bool ch(char c){
	if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') return true;
	return false;
}
int main()
{
	cin>>n;
	while(n--){
		cin>>s+1;
		cin>>k;
		int a1=0,k1=0,l=0;
		for(int i=1;i<=strlen(s+1);i++){
			if(ch(s[i])) a1=max(a1,i-l);
			else{
				k1++;
				while(k1>k){
					l++;
					if(!ch(s[l])) k1--;
				}
				a1=max(a1,i-l);
			}
		}
		cout<<a1<<endl;
	}
}