目的関数-cの文字列 "overlap"または "distance"を求める

Question

2つの文字列があり、それらを比較したいと思います。

編集明確にするために、文字列に共通する最も長い連続単語を見つけたいと思います。例えば

文字列： 「現代のための土地収用：毎日MTG：マジック：ザ・ギャザリング」「予算にビル：近代のために土地収用」 と

は4を返します、両方の文字列が含まれているので、 "4つの言葉を含む"現代のための "著名なドメイン"。

しかし、単に共通の単語の数を見つけた場合は、そのメソッド、その後高速であるが、許容できるだろう...私はどちらか行うための最善の方法はよく分からない...

Answer 1

NSString Class Reference上に読み、詳細はNSArray Class Referenceですが、ここにアプローチがあります。

スペースや文字ではないものを削除するためにNSString方法

– stringByTrimmingCharactersInSet: 

を使用してください。次に、各要素が単語であるNSArrayに文字列を変換するには、

– componentsSeparatedByCharactersInSet: 

を使用します。比較したい2つの文字列のそれぞれに対してこれを行います。次いでつのアレイの要素をループと二番目の配列はまた、その単語が含まれているかどうかを確認するためにNSArray方法

– containsObject: 

を使用します。それを試してください。特定のポイントで動かない場合は、コードを投稿してヘルプをもう一度お願いします。がんばろう。