他のnsstringオブジェクトと一致する数を取得するには？

Question

長い間、nsstringオブジェクトの一致カウントを取得する方法を検索しました。 が見つかりません。 String_oneとString_Twoの一致数を取得する方法は？ は、私はあなたの助けが必要です。..

NSString *String_one = @"A!B!C!D!E!F!G"; 
NSString *String_Two = @"BEF"; 

// matching progress 
// : 
// : 

// and then result display 
NSLog(@"matching count : %d",[??????]); 

// result what i want. 
// matching count : 3  (A!B!C!D!E!F!G vs BEF => 3 character matches) 

Answer 1

あなたがここに最長共通部分列を検索したい場合持っているリンク：

http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

しかし、あなたが最初の文字列からのみどのように多くのどのように多くの文字をカウントしたい場合2番目の文字列に表示され、あなた自身でアルゴリズムを書くことができます。例：

for (each character in StringFirst) { 
    if(character appear in StringSecond) 
     ++count; 
}