如何获取 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;
}