- (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，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则...
