如何获取 nsstring 与其他 nsstring 对象的匹配计数？答案

【问题标题】：How to get nsstring matching count with other nsstring object?如何获取 nsstring 与其他 nsstring 对象的匹配计数？
【发布时间】：2011-08-08 21:53:25
【问题描述】：

我一直在寻找一种方法来获取 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)

【问题讨论】：

我不确定我是否理解，告诉我在这个例子中必须返回什么：ABCDEF vs ACB。我不知道你只想计算第一个字符串中有多少个字符出现在第二个字符串中，或者它必须是子序列

标签： cocoa string-matching

【解决方案1】：

如果你想在这里找到最长的公共子序列，你有链接：

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

但是，如果您只想计算第一个字符串中有多少个字符出现在第二个字符串中，您可以自己编写算法。示例：

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

【讨论】：