早速アドバイス頂きましてどうもありがとうございました。

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

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

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