- 235 名前：nobodyさん [2009/05/08(金) 23:34:43 ID:gndL9SHG]
- 早速アドバイス頂きましてどうもありがとうございました。
アルゴリズムの問題ですか....LCS問題･･･
調べて見たのですが、C系で実装されているサンプルはありましたが、
phpでは見つかりませんでした。理解しながら、phpに実装するのは結構大変そうですね。
先頭からではなく、文中からの一致も必要なのですが、
思った以上に難しくて冷や汗です。
追記しますと、10000件以上対象がありまして、
先ほどの例ですと、東京都港区麻布なら2件一致、東京都港区なら3件一致、
と最小＋最小から2番目、3番目・・・とできればやりたいのですが、
もっと難しいですよね。う〜ん、困りました。
