PHP 判断关键词包含，除了遍历有没有效率更高的方法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 3107 days ago, the information mentioned may be changed or developed.

目前是遍历，但是关键词一多，感觉效率很差

$arr = Array("vpn","shadowsock","翻墙");
			
foreach($arr as $val){
	if(stristr(str_replace(' ','',$_POST['content']),$val)){
		print_r('评论中有敏感词汇，请重新编辑');
	}
}

遍历

arr

val

关键词

11 replies • 2017-10-23 10:46:13 +08:00

JKeita

Oct 23, 2017

trie 树

justfindu

Oct 23, 2017

不知道有没有更搞效率的...但是
https://github.com/imaben/php-akm
这个项目可能会帮到你

zhs227

Oct 23, 2017

trie，github 上有写成 c 扩展的，专门用来屏蔽敏感词。

qiayue

PRO

Oct 23, 2017

在循环里多次从 post 获取同一个值不太好吧

tradzero

Oct 23, 2017 via Android

AST 树这个项目我正在用还挺不错 https://github.com/andares/adarts

king2014

Oct 23, 2017

foreach 循环效率应该是最差的,还不如用 array_search 和 in_array,这两个效率差不多,但是也不是最好的解决办法,建议学习下 1 楼提出的方法

sagaxu

Oct 23, 2017 via Android

把删空格移到循环外面，能提高一些性能。
再试试把关键词编译成正则，还有楼上提示的 tire 树。
这方面应该有不少论文，可以搜搜看。

vex2

Oct 23, 2017

状态机。。。

holajamc

Oct 23, 2017

ac 自动机呗

holajamc

Oct 23, 2017

https://github.com/luicfer/AhoCorasick

siriussilen

Oct 23, 2017

哈希处理+二叉树呗