#P2183. 2024.10.13-ZJTD-第4题-最长元音回文字串

2024.10.13-ZJTD-第4题-最长元音回文字串

题目内容

小塔有一个长度为nn的字符串ss,字符串仅包含小写英文字符。 定义元音字母为aeiou{a,e,i,o,u},其他字母为辅音字母。 请你在ss中找到一个最长的元音回文子串,只需要输出其长度。 子串是指从原字符串中,选择一段连续的字符组成的新字符串。 一个长度为mm的元音回文串tt是指,对于任意i[1m]i∈[1,m],如果tt是元音,则需满足;如果是辅音,那么没有额外限制。

输入描述

第一行输入一个整数nn(1n1051≤n≤10^5),代表字符串的长度。 第二行输入一个长度为nn且仅由小写英文字母组成的字符串ss

输出描述

在一行上输出一个整数,代表最长的元音回文串的长度。

样例1

输入

5
abaeb

输出

3

说明

对于区间[13][1,3]s1s1s3s3位置对称,并且字符相等,符合题意。 对于区间[14][1,4]s2s2s3s3位置对称,至少有一个元音,但是字符不相等,不符合题意。 对于区间[25][2,5]s3s3s4s4位置对称,至少有一个元音,但是字符不相等,不符合题意。

样例2

输入

6
cccccc

输出

6

说明

元音回文串可以只包含辅音,此时没有任何限制。