#GCPC251125. 元音字母计数

元音字母计数

题目背景

你和你的团队正在研究序列自动机,假设原字符串为s,长度为n,字符集为所有小写字母(可扩展至其他字符集),需构建一个二维数组......

经过一段时间的研究,你们发现这似乎并没有什么研究价值,于是打算改变研究方向,这时有成员提出,“我们研究一下字符串吧”......

题目描述

经过不懈的努力,你和你的团队终于得到了一个长度为n的优美的字符串s,你们准备对字符串当中的元音字母进行计数(a,e,i,o,u),由于你是团队中的算法糕手,所以这个任务落到了你的头上......

当你将字符串文件传输到设备准备进行计数时,却发现字符串中混进了一些奇怪的序列,经过你的解析,看到了这些序列的本质,居然是“oiiai”,于是你找到了你的导师,告知了这件事......

而当你在导师面前说出“oiiai”时,原本在实验室窗台上睡觉的猫似乎受到了什么刺激,竟起来原地转了一圈,导师非常惊讶,让你重复一遍你发现的序列,你说“oiiai”,窗台上的猫咪又起身转了一圈......你和你的团队震惊不已,大家惊呼道“天呐,这真是糟糕透了”,大家看向了你,“伙计,这个任务就交给你了”......

作为团队里的算法糕手,你顷刻便想到了解决方案,于是你决定先把s当中的“oiiai”修复成“spcat”,再对s中的元音字母进行计数。

输入格式

输入共2行

第一行一个整数n,表示字符串的长度。(1 ≤ n ≤ 10000)

第二行包含一个仅由n个小写字母构成的字符串s

输出格式

输出一个整数,表示将字符串s中所有“oiiai”替换成“spcat”后,s中所有元音字母(“a,e,i,o,u”)的总数。

输入输出样例 #1

输入 #1

5
apple

输出 #1

2

输入输出样例 #2

输入 #2

7
xoiiaid

输出 #2

1

说明/提示

样例解释:

在第一个样例中,字符串中不含 "oiiai",元音 a, e 共 2 个。

在第二个样例中,先将 "oiiai" → "spcat",得到 "xspcatd",其中元音只有一个 'a'。