闲来无事，看到别人说的面试题让取到里两个字符串最长匹配的字符串，于是就想试试，自己捣鼓了一下，方法挺笨的，就是for循环遍历，没有想到其他简便的思路，但是效果还是能实现的。

题目

再详细说一下题目：取到里两个字符串最长匹配的字符串，可能有些人不是很明白什么意思。比如现在有两个字符串：

NSString *str1 = @"qwe不重要的文字ty";
NSString *str2 = @"哈qwe这也是ty";
复制代码

其中匹配的重复的字符串内容就是qwe和ty，那么两个字符串中最长匹配的字符串就是qwe。

思路

没有想到好的方法，只能用最笨的方法：用for循环遍历。
比如两个字符串：

NSString *str1 = @"qwe不重要的文字ty";
NSString *str2 = @"哈qwe这也是ty";
复制代码

先取str1的第一个字符q，判断str2是否包含q，如果包含继续取str1的第二个字符（即w），与str2中q后面的那个字符（即w）进行比较是否相等，以此类推直到str1中取出的字符与str2中取出的字符不相等，即str1中第四个字符不和str2中从q开始第四个字符这不等，此时找到两个字符串中相同的字符串内容为str1从q到e的这部分，也即qwe，按字符串的range来说就是{0, 3}。
这一边遍历找出相同内容qwe后，截取str2字符q后面的部分即@"we这也是ty"，按照上一步的方法继续遍历，直至找出str2所有与str1中q开始的相同的部分。
然后再中str1的w开始与str2循环遍历进行比较。
通过两个字符串的循环遍历，可以找出所有相同的字符串内容，然后再从所有相同的字符串中找出最长的那个字符串，就是我们要找的最长匹配字符串。

代码

具体过程都在上面大概的说明了，下面直接贴出实现代码，方便理解。

- (void)viewDidLoad {
    NSString *str1 = @"qwe不重要的文字ty";
    NSString *str2 = @"哈qwe这也是ty";
    NSArray *arr = [self matchLongestSubstrings:str1 with:str2];
    NSLog(@"最长的字符串：%@", arr);
}
复制代码

-(NSArray *)matchLongestSubstrings:(NSString *)str1 with:(NSString *)str2 {
    
    //    所有重复的字符串
    NSArray<NSString *> *matchingStrArr = [NSArray array];
    for (NSUInteger i = 0; i < str1.length; i++) {
        unichar c = [str1 characterAtIndex:i];
        NSString *s = [NSString stringWithFormat:@"%C", c];
        
        matchingStrArr = [matchingStrArr arrayByAddingObjectsFromArray:[self compareStr1:str1 toStr2:str2 withCharacterString:s indexInStr1:i]];
    }
    
    // 去掉重复的数据
    NSSet<NSString *> *matchingStrSet = [NSSet setWithArray:matchingStrArr];
    matchingStrArr = [matchingStrSet allObjects];

    // 数组内字符串按length降序排列
    matchingStrArr = [matchingStrArr sortedArrayUsingComparator:^NSComparisonResult(id  _Nonnull obj1, id  _Nonnull obj2) {
        return ((NSString*)obj1).length<((NSString*)obj2).length;
    }];
   
    NSInteger longestLength = matchingStrArr.firstObject.length;
    __block NSArray *longestStrArr = [NSArray array];
    [matchingStrArr enumerateObjectsUsingBlock:^(NSString * _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        if (obj.length == longestLength) {
            longestStrArr = [longestStrArr arrayByAddingObject:obj];
        }
        else{
            *stop = YES;
        }
    }];

    return longestStrArr;
}
复制代码

-(NSArray *)compareStr1:(NSString *)str1 toStr2:(NSString *)str2 withCharacterString:(NSString *)s indexInStr1:(NSUInteger)i{
    
    if (![str2 containsString:s]){
        return nil;
    }
    
    NSRange rangeOfStr2 = [str2 rangeOfString:s];
    
    NSMutableArray *longestStrArr = [NSMutableArray array];
    for (NSUInteger j = rangeOfStr2.location, ii = i; j < str2.length && ii < str1.length; j++, ii++) {
        if ([[str1 substringWithRange:NSMakeRange(ii, 1)] isEqualToString:[str2 substringWithRange:NSMakeRange(j, 1)]] ) {
            if (j == str2.length - 1 || ii == str1.length - 1) {//匹配到字符串最后一个字符
                NSString *sameStr = [str1 substringWithRange:NSMakeRange(i, ii+1 - i)];
                [longestStrArr addObject:sameStr];
            }
        }
        else{
            NSString *sameStr = [str1 substringWithRange:NSMakeRange(i, ii - i)];
            [longestStrArr addObject:sameStr];
            break;
        }
    }
    
    if (str2.length <=1) {
        return nil;// str2只剩1个字符，结束递归调用
    }
    
    str2 = [str2 substringFromIndex:1];
    if (str2.length>1) {
        [longestStrArr addObjectsFromArray:[self compareStr1:str1 toStr2:str2 withCharacterString:s indexInStr1:i]];
    }
    
    return longestStrArr;
}
复制代码

最后输出结果：

最长的字符串：{(
    qwe
)}
复制代码

使用数组输出，是为了防止最长的重复内容有不止一段，比如两个字符串为：

    NSString *str1 = @"qwe不重要的文字tyt";
    NSString *str2 = @"哈qwe这也是tyt";
复制代码

输出结果为：

最长的字符串：{(
    tyt,
    qwe
)}
复制代码

如有bug，欢迎指出。