摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1671解析:还是字典树的练习,可以利用endFlag来指示数中的节点是不是手机号的最后一位。如先插入911,这时第二个1的endFlag就是true,再插入911xxxxxx的时候,插完91,发现第三个1也存在并且endFlag为true,直接返回0;如先插入911xxxxx,后插入911,则在插911的时候,插完91之后发现第二个1这个节点也存在,但是此时i=len-1,说明911是已插入某个手机号的前缀,返回0。#include <iostream>#include <fstream&g 阅读全文
posted @ 2013-06-07 17:14 丶Blank 阅读(221) 评论(0) 推荐(0) 编辑