题目名称 4127. 元辅相成
输入输出 alpha.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2025-03-24加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:6, 提交:9, 通过率:66.67%
GravatarChenBp 100 0.322 s 3.53 MiB C++
GravatarAeeE5x 100 0.423 s 4.34 MiB C++
Gravatar喵喵喵 100 0.440 s 3.58 MiB C++
Gravatarxxz 100 0.443 s 3.53 MiB C++
Gravatarwxs 100 1.694 s 3.54 MiB C++
Gravatarsyzhaoss 100 1.733 s 3.59 MiB C++
Gravatarwxs 40 12.059 s 3.53 MiB C++
Gravatarwxs 10 12.058 s 3.55 MiB C++
Gravatarxxz 0 0.445 s 3.52 MiB C++
关于 元辅相成 的近10条评论(全部评论)

4127. 元辅相成

★★   输入文件:alpha.in   输出文件:alpha.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目背景】

英语是拼音文字,字母就表达语音。然而英语有40多个发音,却仅有26个字母。为了能准确标识发音,从而引入了语音符号,这些语音符号称作音标。

【题目描述】

小 Z 是一个英语学渣,元音字母和辅音字母傻傻分不清楚。对于老师给定的一个长度为 $n$ 且仅包含小写字母的单词 $s$,他想找到包含全部元音字母的子串(同一个元音字母可以出现多次),可是他每次找到的子串都恰好包含了 $m$ 个辅音字母,请你帮他计算这样的子串有多少个。

悄悄告诉你,元音字母有 $5$ 个,分别是 $a,e,i,o,u$。

【输入格式】

第一行两个整数 $n, m$,表示单词的长度和小 Z 想要找到的子串中恰好包含 $m$ 个辅音字母。

第二行是一个仅包含小写字母的字符串 $s$,表示老师给定的单词。

【输出格式】

输出一个整数,表示小 Z 找到的子串的个数。

【样例1输入】

5 0
aeiou

【样例1输出】

1

【样例2输入】

5 1
aeiov

【样例2输出】

在此键入。

【样例3输入】

14 1
aeiouxxaeiouxx

【样例3输出】

3

【样例3说明】

子串 $s[0, 5]$、$s[6, 11]$ 和 $s[7, 12]$ 满足要求

【数据规模与约定】

对于 $30\%$ 的数据,$0 \leq m \leq n - 5$ ,$5 \leq n \leq 10^3$ 。

对于 $100\%$ 的数据,$0 \leq m \leq n - 5$ ,$5 \leq n \leq 10^6$ 。

【来源】

校际联合邀请赛第5场-入门组T1