如何编写一个邮件地址判断程序

思一克

邮件地址是uuu@ddd.com格式的。

比如要求判断一个邮件地址是来自这些地方的：
sina.com
sohu.com
tom.com
gmail.com
21cn.com
msn.com
163.com
126.com
hotmail.com
yahoo.com
yahoo.cn
yahoo.com.cn
yahoo.com.tw
yahoo.tw
yahoo.com.mx
........
........
........
........
yahoo.fuck.fk

问如何编写程序简洁并高效

没本

建一棵从右到左的字典树(trie tree)，对每个输入匹配。

思一克

回复 2# 没本

太复杂了,无必要.建立TREE也花费时间的。
而这个查找整个程序期间也就是1，2次。

没本

建树之后你做下持久化不就行了，就不用每次都重复建树的行为，无论你用什么办法，所有数据至少会遍历一次。之后的查找效率就看采用的数据结构和算法了。

tyc611

把这些域名放进std::unordered_set（Hash容器，效率应该不错），然后查找就行了

思一克

回复 5# tyc611


那放入“容器“的过程是否也费时间？
代码也复杂？

tyc611

回复  tyc611


那放入“容器“的过程是否也费时间？
代码也复杂？
思一克 发表于 2010-06-05 21:08

如果使用unordred_set的话，插入和查找的代码非常简单，一个函数调用而已
至于时间，不论是插入还是查找都是常量级，非常快了。当然，插入相对查找肯定慢些，但这儿插入应该是程序初始过过程中进行的，查找时间才是关键的

有一点，unordered_set是C++ TR1库引入的，可能有些编译器还不支持，但应该有一些功能类似的类，可能名字不一样（比如，hash_set）

没本

哈希表的字符串哈希是32bits的，有碰撞的可能性，不过机会不大，我这里也常用。

shang2010

nice

思一克

那比如，要写一个程序，判断一个域名是否在那列表里面（。。。地方比如还有50个yahoo),  列表里一共有60多个域名。

如何写能使得查找一两次速度最快？代码最短？

int is_in_domain_list(char *domain)
{



}