閑來無事，看到別人說的面試題讓取到里兩個字符串最長匹配的字符串，于是就想試試，自己搗鼓了一下，方法挺笨的，就是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，歡迎指出。
