iOS 获取最长公共字串

- (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);
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容