论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-12-21 14:38 |只看该作者 |倒序浏览

现在有个任务，有一段文字，有1000个模式串
要看看有哪些模式串在这段文字中有匹配
请问这个应该如何去做
想过用或的方法
有没有其他方法呢？

文库|博客

xiangyu1986

白手起家

论坛徽章:: 0

2楼 [报告]

发表于 2009-12-21 14:40 |只看该作者

回复 #1 xiangyu1986 的帖子

一个一个去比较的方法就不说了
这个效率就比较低了
想把这1000个模式串合成一个大的状态机
又能报告出是哪些模式串匹配上了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

dugu072_cu

稍有积蓄

论坛徽章:: 0

3楼 [报告]

发表于 2009-12-21 20:29 |只看该作者

如果 1000 个regex的话，我想每个regex 应该比较简单吧？这样的话，建议反过来，将要匹配的字串，翻译为模式，然后到 1000 个模式的 hash 去匹配，当然要看你具体的数据是什么样子了，反正只要是从多个匹配单个的话，性能优先，hash table是第一选择吧～

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

兰花仙子

版主

论坛徽章:: 0

4楼 [报告]

发表于 2009-12-22 15:32 |只看该作者

回复 #2 xiangyu1986 的帖子

你说的状态机是对的~
Mastering RE书里有讲~~

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

ttcn_cu

富足长乐

论坛徽章:: 1

5楼 [报告]

发表于 2009-12-22 15:35 |只看该作者

原帖由 兰花仙子 于 2009-12-22 15:32 发表
你说的状态机是对的~
Mastering RE书里有讲~~

你说的是不是猫头鹰书?

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

兰花仙子

版主

论坛徽章:: 0

6楼 [报告]

发表于 2009-12-22 15:44 |只看该作者

回复 #5 ttcn_cu 的帖子

http://oreilly.com/catalog/9780596002893

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › Perl › 1000个模式串

1000个模式串 [复制链接]

回复 #1 xiangyu1986 的帖子

回复 #2 xiangyu1986 的帖子

回复 #5 ttcn_cu 的帖子