编程题:DFS
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
答案:若无答案欢迎评论
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
答案:若无答案欢迎评论