垃圾邮件

---

• 原题链接：https://oj.haizeix.com/problem/483

一个有效的邮箱地址包含以下几点要求：

1. 地址是由小写英文字母、英文的句号 “.” 和一个 “@” 字符组成的字符串。
2. 紧靠 “@” 字符左边和右边的两个字符必须是一个字母，地址的第一个和最后一个字符不能是 “.”。

比如，”mama@ta..ta” “m.am.a@t..a.t..a” 和 “m@t” 都是有效的，而 “ma@” “@ma.ma” “.mama@tata” 和 “ma.ma@tata.tata.” 不是。

可以这样来打乱自己的自制：

• 将 “@” 符号替换为 “at”
• 在地址的任意位置（包括首尾）插入0或1次 “nospam”

现在需要编写一个程序，给定一个打乱过的地址，还原出所有可能的原始有效地址。

输入

一行一个打乱过的地址，长度不超过 100。

输出

按照字典序从小到大输出所有可能的原始有效地址，每行输出一个。

样例：

nospammamaattatahr

mama@tatahr
mamaatt@ahr
nospammama@tatahr
nospammamaatt@ahr

参考代码

==思路==：对string的操作

1. 先在给定的字符串中寻找nospam字符串，有几个删除几个，将所有的可能都存在ans数组中。
2. 将at字符替换为@，如果有很多at则逐个尝试，将所有可能的情况存到ans数组中
3. 对ans中所有的情况，按照字典序进行sort排序后输出。