最大正向匹配演算法 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

phpIdentifiesauser'ssessionSessionSessionCookiesAndSessionId.1）whiwsession_start（）被稱為，phpgeneratesainiquesesesessionIdStoredInacookInAcookInAcienamedInAcienamedphpsessIdontheuser'sbrowser'sbrowser.2）thisIdallowSphptpptpptpptpptpptpptpptoretoreteretrieetrieetrieetrieetrieetrieetreetrieetrieetrieetrieetremthafromtheserver。

確保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