QOJ.ac

QOJ

Limite de temps : 0.25 s Limite de mémoire : 256 MB Points totaux : 10

#223. 波兰语 [B]

Statistiques

Bajtek 是波兰 Bajtocja 新成立大使馆中最年轻的员工,他每时每刻都在体会到波兰语对外国客人来说有多么困难。他特别难以处理那些连续出现三个辅音(例如 “kostka” 或 “potyczki”)或连续出现三个元音(例如 “geoinżynieria”、“nieautoryzowany”)的单词——他无法读出这些词,这使他成为了同事们恶作剧的对象。

圣诞节临近,公关部门想出了一个(他们自认为)天才的主意:录制一段由 Bajtocja 人轮流朗读的波兰语祝福视频。完整的祝福文本已经发送给了大使馆的所有员工。这段文本是一个不包含空格的字符串(因为大多数员工的波兰语水平并不比 Bajtek 好,所以分词只会干扰他们),也不包含波兰语特殊字符(实际上,没人想知道普通的 Bajtocja 人是如何读 “ź” 的)。

Bajtek 还不知道他会分到哪一段祝福语来朗读,但他想评估一下自己的处境有多糟糕。请计算有多少个可能的文本片段,因为包含连续三个辅音或三个元音,是他无法读出的。

输入格式

输入的第一行也是唯一一行包含一个由小写英文字母组成的字符串,长度至少为 1,至多为 200,000。

输出格式

输出一个整数,表示对 Bajtek 来说困难的文本片段数量。如果一个困难片段在文本中出现了两次(或更多次),则需要多次计算。

样例

输入 1

kostka

输出 1

6

说明 1

对 Bajtek 来说困难的片段有:stk, ostk, kostk, stka, ostka 以及 kostka。

输入 2

aaaa

输出 2

3

注:为了以防万一,提醒您元音字母为 “a”、“e”、“i”、“o”、“u” 和 “y”。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.