元音训练串(vowel)

题目描述

DAMON THRONE\text{DAMON THRONE} 的训练系统生成了一个只包含小写英文字母的字符串。

在这个字符串中,字母:

$$\texttt{a},\texttt{e},\texttt{i},\texttt{o},\texttt{u} $$

称为 元音字母,其他小写字母称为 辅音字母

给定一个长度为 nn 的字符串 ss,请你统计:

  1. 字符串中元音字母的数量;
  2. 字符串中辅音字母的数量;
  3. 最长连续元音字母段的长度。

输入格式

第一行包含一个整数 nn,表示字符串长度。

第二行包含一个长度为 nn 的字符串 ss,字符串只包含小写英文字母。

输出格式

输出一行三个整数,分别表示:

  • 元音字母数量;
  • 辅音字母数量;
  • 最长连续元音字母段的长度。

输入输出样例 #1

输入 #1

9
algorithm

输出 #1

3 6 1

样例解释 #1

字符串 algorithm\texttt{algorithm} 中,元音字母为:

a,o,i\texttt{a},\texttt{o},\texttt{i}

共有 33 个。

辅音字母有 66 个。

没有连续两个相邻的元音字母,因此最长连续元音字母段长度为 11

输入输出样例 #2

输入 #2

9
beautiful

输出 #2

5 4 3

样例解释 #2

字符串 beautiful\texttt{beautiful} 中,元音字母为:

$$\texttt{e},\texttt{a},\texttt{u},\texttt{i},\texttt{u} $$

共有 55 个。

其中 eau\texttt{eau} 是一段连续元音字母,长度为 33

所以最长连续元音字母段长度为 33

数据范围与约定

对于所有测试数据,保证:

1n1051 \le n \le 10^5

字符串 ss 只包含小写英文字母。

测试点 分值 nn 特殊性质
121\sim 2 2020 20\le 20
343\sim 4 1000\le 1000 A\text{A}
565\sim 6 B\text{B}
787\sim 8 105\le 10^5 C\text{C}
9109\sim 10

特殊性质 A\text{A}:保证字符串中没有元音字母。

特殊性质 B\text{B}:保证字符串中所有字符都是元音字母。

特殊性质 C\text{C}:保证相邻两个字符不会同时是元音字母。