☰

PHP で 2 つの文字列の最大共通部分文字列を見つけるにはどうすればよいでしょうか? 質問する

tag-icon • tag-icon php algorithm string performance spam-prevention
PHP で 2 つの文字列の最大共通部分文字列を見つけるにはどうすればよいでしょうか? 質問する

2 つの最大共通部分文字列を見つける高速アルゴリズムはありますかstrings、それとも NPComplete 問題ですか?

PHP では干し草の山から針を見つけることができます:

<?php

if (strstr("there is a needle in a haystack", "needle")) {
    echo "found<br>\n";
}
?>

これを 1 つのループで実行できると思いますstringsが、非常にコストがかかります。特に、これの用途は電子メールのデータベースを検索し、スパム (つまり、同じ人物から送信された類似の電子メール) を探すことです。

公開できる PHP コードを持っている人はいますか?

ベストアンサー1

の類似テキスト機能はあなたが望むものかもしれません。

2つの文字列の類似度を計算します。両方の文字列で一致する文字の数を返します。

こちらもご覧くださいレーベンシュタイン

おすすめ記事