2011-08-08 64 views
0

我正在尋找一種方法來獲得nsstring對象的匹配計數很長一段時間。 但我找不到。 如何獲得String_one和String_Two的匹配計數? 我需要你的幫助..如何獲得與其他nsstring對象的nsstring匹配計數?

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) 
+0

我不確定我的理解,告訴我在這個例子中必須返回什麼:ABCDEF與ACB。我不知道你只需要計算第一個字符串中出現多少個字符,或者它必須是子序列 – nirmus

回答

1

如果你想在這裏找到最長公共子你有鏈接:

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

但是如果你想只計算要多少有多少,從第一個字符串的字符出現在第二個字符串中,你可以自己寫算法。例如:

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