5708 - 谢绝推销
时间限制 : 1 秒
内存限制 : 128 MB
网络推销等带来的垃圾信息现在为害甚广。有一种可以使用户免受其困扰的方法:当用户在网络上公布自己的地址时,故意把它打乱。这样,那些用来自动搜索E-mail地址的程序就会对用户的地址失效。
一个有效的E-mail地址包含以下几点要求:
(1)E-mail地址是由小写英文字母、英文的句点“.”和一个“@”符号组成的字符串。
(2)紧靠“@”符号左边和右边的两个字符必须是一个字母,地址的第一个和最后一个字符不能是“.”。
比如,“mama@ta..ta”“m.am.a@t..a.t..a”和“m@t”都是有效的,而“ma@”“.@ma.ma”“.mama@tata”和“ma.ma@tata.tata.”不是。
可以这样来打乱自己的地址:
(1)将“@”符号替换为“at”。
(2)在地址的任意位置(包括首尾)插入0或1次“nospam”。
编写一个程序,该程序可以根据一个给定的打乱过的地址,还原出所有可能的原始有效地址。
输入
一行一个打乱过的地址,不超过100个字符。
输出
按字典顺序,从小到大输出所有可能的原始有效地址,每行输出一个。
样例
输入
nospammamaattatahr
输出
mama@tatahr mamaatt@ahr nospammama@tatahr nospammamaatt@ahr
来源
课课通