c++ - 在电子邮件地址中移动点(句点)的算法

Question

对于那些不知道 GMAIL 的人，您可以根据原始电子邮件创建无限数量的电子邮件。如果您的电子邮件是“mygmail@gmail.com”，那么这可以通过两种方式实现:

1) 在您的 gmail 末尾的“+”之后添加文本，例如mygmail+somethinghere@gmail.com所有电子邮件仍将发送至 mygmail@gmail.com

2) 放置“.”在您的 gmail 地址中(开头和结尾除外)，例如m.ygmail@gmail.com、m.y.gmail@gmail.com、m.yg.mai.l@gmail.com 等 注意:my..gmail@gmai.com 和 mygmail@gm.ail.com 将不起作用!

我正在测试需要通过有效电子邮件地址注册的应用程序(发送电子邮件激活)。方法 (1) 是执行此操作的最简单方法，但电子邮件地址字段不允许其中包含“+”。这意味着我需要使用方法 (2) 创建一个 gmail 帐户数据库。

有人可以提供一种算法(最好是 C/C++ 代码)，我可以提供一段文本并生成所有可能的变体吗？

一些快速数学表明可能的组合数为 2^(n - 1)，其中 n 是电子邮件中的字符数。

谢谢

Answer 1

def generateComb(cur,rem):
    if len(rem)>0:
        generateComb(cur +rem[0], rem[1:])
        generateComb(cur+'.'+rem[0], rem[1:])
    else:
        print cur

generateComb('m','ygmail')