php - PHP（または任意の言語）の文字列から重複を削除するための最良の方法は何ですか？

Question

文字列から重複を削除するための最もよく知られているアルゴリズムを探しています。これを行うにはさまざまな方法が考えられますが、特に効率的であることが知られているソリューションを探しています。

次の文字列があるとします。

私はこのアルゴリズムが（それぞれ）それぞれに対して出力することを期待します：

誰かがこれを助けることができる組み込みのPHP関数を知っている場合に備えて、私はPHPでこれを行っていることに注意してください。

ありがとう！

score 6 · Accepted Answer

6

$arr = explode( " " , $string );
$arr = array_unique( $arr );
$string = implode(" " , $arr);

于 2011-03-16T20:04:20.500 に答える

score 2 · Accepted Answer

効率については知らないが、多分これはできる：

$str = implode(" ", array_unique(explode(" ", $str)));

score 2 · Accepted Answer

$words = array_unique(explode(' ',$text));
echo implode(' ',$words);

改善したい場合は、preg_splitと\ s\Wを使用して単語を展開できます。

score 1 · Accepted Answer

それを行うための最良の方法：

他の可能性はset、あなたの言語がそれをサポートしている場合、構文を使用することです。

score 0 · Accepted Answer

以下のコードを試して、任意の文から重複コードを削除できます

$arr = explode(" " , $string);
$arr = preg_replace('/(\w{2,})(?=.*?\\1)\W*/', '', $arr);
$string = implode(" " , $arr);

5 に答える 5