string - 文字列の一致: スペースの有無にかかわらず単語の一致

Question

次の両方の例で、「bm w」を「bmw」に、「ali baba」を「alibaba」にマッピングする方法を見つけたいと思います。

1. 「bmwショップ」と「bmw」

「bm w」を「bmw」と書けるかどうかを判断する必要があります

私はこのアプローチを考えました：

元の文字列からスペースを削除します。これにより、「bmwshops」が得られます。次に、「bmwshop」と「bmw」で最大の共通部分文字列を見つけます。

2 番目の例:

1. 「アリババと40人の盗賊」「アリババと40人の盗賊」

この場合、上記のアプローチは機能しません。

使用できる標準アルゴリズムはありますか?

Answer 1

Suffix Arrayを見ましたか- http://en.wikipedia.org/wiki/Suffix_array または Jon Bentley の Here - Programming Pearl

注: スペースを処理するコードを作成する必要があります。