如何获得与其他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; 
}