-->
当前位置:首页 > 题库 > 正文内容

编程题:DFS

Luz3年前 (2022-09-06)题库253
Lea在她的生活中遇到了很多词汇。她觉得其中很多都令人不快。为了弥补这一点,她开始编造一些好听的话。Lea通过在一张纸上写一个漂亮的字符串来组成新单词。然后,她删除了一些看起来最难看的角色,并用下划线“z”替换它们。之后,她尝试用更容易接受的字符替换下划线,试图形成一个更容易理解的单词。

Lea认为,如果单词不包含3个连续元音、3个连续辅音,并且至少包含一个字母“L”,那么它们就是“plesant”。在克罗地亚语中,元音仅为字母A、E、I、O、U。所有其他字母都是辅音。

### 输入格式:
第一行也是唯一一行输入包含一个字符串,最多100个字符。该字符串仅包含大写英文字母和字符“_”。最多将有10个字符“_”。

### 输出格式:
输出的第一行应该包含一个整数——用英文字母表的大写字母替换下划线可以形成的单词总数。

警告:使用64位数字格式。C/C++中的long long,Pascal中的int64。

### 输入样例1:
in
L_V


### 输出样例1:
out
5


### 输入样例2:
in
V__K


### 输出样例2:
out
10


### 输入样例3:
in
JA_BU_K_A


### 输出样例3:
out
485









答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。