Как получить количество совпадений nsstring с другим объектом 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

Но если вы хотите посчитать только, сколько символов из первой строки появится во второй строке, выВы можете написать алгоритм самостоятельно.Пример:

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