门票

提交数: 229, 通过率: 18.78%, 平均分: 57.21

题目描述:

有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,’abc’ 是有效的,而’bac’不是) 。 
mxy 想要知道今天的有效密码是什么。 
现在给定一个期望长度L 和C(1 <= C <= 26)个小写字母,写一个程序,输出所有的 长度为L、能由这给定的C 个字母组成的有效密码。密码必须按字母表顺序打印出来,一行 一个。 

输入格式:

输入数据共2 行。 
第1 行: 两个由空格分开的整数,L 和C。(3 <= L <= 15,1 <= C <= 26) 
第2 行: C 个由1 个空格隔开的小写字母,密码是由这个字母集中的字母来构建的。 

输出格式:

若干行,每行输出一个长度为L 个字符的密码(没有空格)。输出行必须按照字母顺序排列。你的程序只需输出前25000 个有效密码,即使后面还存在有效密码。 

样例输入:

4 6 
a t c i s w

样例输出:

acis 
acit 
aciw 
acst 
acsw 
actw 
aist 
aisw 
aitw 
astw 
cist 
cisw 
citw 
istw
时间限制: 1000ms
空间限制: 256MB