【PHP】下らねぇ質問はID出して書き込みやがれ 84

【PHP】下らねぇ質問� ..

235:nobodyさん
09/05/08 23:34:43 gndL9SHG
早速アドバイス頂きましてどうもありがとうございました。

アルゴリズムの問題ですか....LCS問題･･･
調べて見たのですが、C系で実装されているサンプルはありましたが、
phpでは見つかりませんでした。理解しながら、phpに実装するのは結構大変そうですね。

先頭からではなく、文中からの一致も必要なのですが、
思った以上に難しくて冷や汗です。

追記しますと、10000件以上対象がありまして、
先ほどの例ですと、東京都港区麻布なら2件一致、東京都港区なら3件一致、
と最小＋最小から2番目、3番目・・・とできればやりたいのですが、
もっと難しいですよね。う～ん、困りました。

次ページ

続きを表示

1を表示