返回信息流一个文件，每行存储一个qq号码，是万行记录。有2条过滤规则，1：abab，例如45452312中，4545符合abab规则 2，abcabc，例如45645690中，456456符合abcabc规则。写程序找出十万条记录中不满足任一过滤规则的qq号码。要求，速度快，不用多线程/进进程，可以用c或php实现
更新：正则表达式解法，(\d)(?!\1)(\d)(\1)(\2)
这是一条镜像帖。来源：北邮人论坛 / cpp / #72556同步于 2013/7/11
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
【算法讨论】qq号码过滤
aa123456
2013/7/11镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
【 在 aa123456 的大作中提到: 】
: 一个文件，每行存储一个qq号码，是万行记录。有2条过滤规则，1：abab，例如45452312中，4545符合abab规则 2，abcabc，例如45645690中，456456符合abcabc规则。写程序找出十万条记录中不满足任一过滤规则的qq号码。要求，速度快，不用多线程/进进程，可以用c或php实现
用自动机顺序匹配 复杂度 O(l*n)
如果是从所有的qq号找用构造法
【 在 jokerlee 的大作中提到: 】
:
: 用自动机顺序匹配 复杂度 O(l*n)
:
: ...................
这个需要这么复杂么？