#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'。
Related
In following contests: