最大正向匹配算法 PHP实现-php教程-PHP中文网

首页

后端开发

php教程

最大正向匹配算法 PHP实现

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jul 29, 2016 am 08:56 AM

featurequery

<pre class="brush:php;toolbar:false"><span>字符串最大正向匹配算法说明可以参考其他文章，这里只做实现。</span>

<span>三个参数：查询词 $query,词典$</span><span>dict</span><span>，最大长度，这里设置为15</span>

<span>词典示例：</span>

<pre class="brush:php;toolbar:false"><span>$dict = </span><span>array</span><span>(
</span><span>'测试字符'</span><span>=></span><span>'</span><span>测试字符</span><span>'</span><span>,</span><span>'测试'</span><span>=></span><span>'测试'</span><span>,</span><span>)</span>

<span>public function </span><span>extractWords(</span><span>$query</span><span>,</span><span>$</span><span>dict</span><span>,</span><span>$max_len</span><span>=</span><span>15</span><span>){</span><span><em></em></span><span>$feature </span><span>= </span><span>""</span><span>;
</span><span>$slen</span><span>=</span><span><em>mb_strlen</em></span><span>(</span><span>$query</span><span>,</span><span>'UTF8'</span><span>);
</span><span>$c_bg </span><span>= </span><span>0</span><span>;
</span><span>while</span><span>(</span><span>$c_bg</span><span><span>$slen</span><span>){
</span><span>$matched </span><span>= </span><span>false</span><span>;
</span><span>$c_len </span><span>=((</span><span>$slen</span><span>-</span><span>$c_bg</span><span>)></span><span>$max_len</span><span>)?</span><span>$max_len</span><span>:(</span><span>$slen</span><span>-</span><span>$c_bg</span><span>);
</span><span>$t_str </span><span>= </span><span><em>mb_substr</em></span><span>(</span><span>$query</span><span>, </span><span>$c_bg</span><span>,</span><span>$c_len</span><span>,</span><span>'UTF8'</span><span>);
</span><span>for</span><span>(</span><span>$i</span><span>=</span><span>$c_len</span><span>;</span><span>$i</span><span>></span><span>1</span><span>;</span><span>$i</span><span>--){
</span><span>$ttts </span><span>= </span><span><em>mb_substr</em></span><span>(</span><span>$t_str</span><span>, </span><span>0</span><span>,</span><span>$i</span><span>,</span><span>'UTF8'</span><span>);</span><span>if</span><span>(!</span><span>empty</span><span>(</span><span>$dict</span><span>[</span><span>$ttts</span><span>])){
</span><span><em>//                    echo 'matched = '.$ttts.PHP_EOL;
</em></span><span><em></em></span><span>$matched </span><span>= </span><span>true</span><span>;
</span><span>$c_bg </span><span>+= </span><span>$i</span><span>;
</span><span>if</span><span>(!</span><span>empty</span><span>(</span><span>$feature</span><span>)){
</span><span>$feature</span><span>.=</span><span>","</span><span>;
</span><span>                        }
</span><span>$feature</span><span>.=</span><span>$ttts</span><span>;
</span><span>break</span><span>;
</span><span>                    }</span><span>            }
</span><span>if</span><span>(!</span><span>$matched</span><span>){
</span><span>$c_bg</span><span>++;
</span><span>            }
</span><span>        }
</span><span><em>        echo $feature.PHP_EOL;</em></span><span>    }</span></span>

以上就介绍了最大正向匹配算法 PHP实现，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。

声明

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

PHP如何识别用户的会话？May 01, 2025 am 12:23 AM

phpientifiesauser'ssessionusessessionSessionCookiesAndSessionIds.1）whiwSession_start（）被称为，phpgeneratesainiquesesesessionIdStoredInacookInAcookInamedInAcienamedphpsessidontheuser'sbrowser'sbrowser.2）thisIdAllowSphptptpptpptpptpptortoreTessessionDataAfromtheserverMtheserver。

确保PHP会议的一些最佳实践是什么？May 01, 2025 am 12:22 AM

PHP会话的安全可以通过以下措施实现：1.使用session_regenerate_id()在用户登录或重要操作时重新生成会话ID。2.通过HTTPS协议加密传输会话ID。3.使用session_save_path()指定安全目录存储会话数据，并正确设置权限。

PHP会话文件默认存储在哪里？May 01, 2025 am 12:15 AM

phpsessionFilesArestoredIntheDirectorySpecifiedBysession.save_path，通常是/tmponunix-likesystemsorc：\ windows \ windows \ temponwindows.tocustomizethis：tocustomizEthis：1）useession_save_save_save_path_path（）

您如何从PHP会话中检索数据？May 01, 2025 am 12:11 AM

ToretrievedatafromaPHPsession,startthesessionwithsession_start()andaccessvariablesinthe$_SESSIONarray.Forexample:1)Startthesession:session_start().2)Retrievedata:$username=$_SESSION['username'];echo"Welcome,".$username;.Sessionsareserver-si