闲来无事，看到别人说的面试题让取到里两个字符串最长匹配的字符串，于是就想试试，自己捣鼓了一下，方法挺笨的，就是for循环遍历，没有想到其他简便的思路，但是效果还是能实现的。<br />
题目
再详细说一下题目：取到里两个字符串最长匹配的字符串，可能有些人不是很明白什么意思。比如现在有两个字符串：
NSString *str1 = @"qwe不重要的文字ty";
NSString *str2 = @"哈qwe这也是ty";
其中匹配的重复的字符串内容就是qwe和ty，那么两个字符串中最长匹配的字符串就是qwe。<br />
思路
没有想到好的方法，只能用最笨的方法：用for循环遍历。<br />
比如两个字符串：
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}。<br />
这一边遍历找出相同内容qwe后，截取str2字符q后面的部分即@"we这也是ty"，按照上一步的方法继续遍历，直至找出str2所有与str1中q开始的相同的部分。<br />
然后再中str1的w开始与str2循环遍历进行比较。<br />
通过两个字符串的循环遍历，可以找出所有相同的字符串内容，然后再从所有相同的字符串中找出最长的那个字符串，就是我们要找的最长匹配字符串。<br />
代码
具体过程都在上面大概的说明了，下面直接贴出实现代码，方便理解。
- (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;
}
<br />
最后输出结果：
最长的字符串：{(
qwe
)}
<br />
使用数组输出，是为了防止最长的重复内容有不止一段，比如两个字符串为：
NSString *str1 = @"qwe不重要的文字tyt";
NSString *str2 = @"哈qwe这也是tyt";
输出结果为：
最长的字符串：{(
tyt,
qwe
)}
<br />
如有bug，欢迎指出。
