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