- (void)viewDidLoad {
[super viewDidLoad];
NSString *oneString = @"dfjkbnlskbanvjkfnb";
NSString *twoString = @"vkjbnkdfdsfknbg ";
NSLog(@"oneString====> %@ \n twoString====> %@ ",oneString,twoString);
NSString *maxString = oneString;
NSString *smallString = twoString;
if (oneString.length < twoString.length) {
maxString = twoString;
smallString = oneString;
}
[self findMaxSubString:maxString smallString:smallString];
}
- (void)findMaxSubString:(NSString *)maxString smallString:(NSString *)smallString {
NSString *printSubString = @"";
for (int i = 0; i <smallString.length; i++) {
NSString *str = [smallString substringWithRange:NSMakeRange(i, 1)];
if ([maxString containsString:str] && ![printSubString containsString:str]) {
printSubString = [printSubString stringByAppendingString:str];
}
}
NSLog(@"printSubString====> %@",printSubString);
}
iOS 获取最长公共字串
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 作者:寒小阳 时间:2013年9月。出处:http://blog.csdn.net/han_xiaoyang/ar...
- 一. 最长公共子序列 定义: 一个数列S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则...