如何在两个字符串中查找公共子串

Question

在过去的两天里,我一直在努力解决问题,并且想知道社区是否可以提供帮助.我有一个NSString数字,我需要比较多少个数字匹配另一个字符串中的数字量.

例:

     String 1: 14523 25623 651 88

     String 2: 9123 88 14523 333

根据这两个字符串,我们可以看到它们都包含"88"和"14523".所以有2场比赛.我不知道如何通过代码找出这种比较.

我想过只需要一个子串来分解字符串1并将每个值与字符串2进行比较,但这是非常低效的.我相信还有更好的方法.

有人可以提供任何建议吗？一个例子将非常感激.谢谢!

Answer 1

为每个字符串创建一组子字符串.然后做两个集合的交集以找到公共子串.

NSString *string1 = @"14523 25623 651 88";
NSString *string2 = @"9123 88 14523 333";
NSSet *setA = [NSSet setWithArray:[string1 componentsSeparatedByString:@" "]];
NSSet *setB = [NSSet setWithArray:[string2 componentsSeparatedByString:@" "]];
NSMutableSet *common = [setA mutableCopy];
[common intersectSet:setB];
NSLog(@"common substrings = %@", common);