概述
//利用朴素算法进行字符串匹配
-(NSArray *)NaiveStringMatcher:(NSString *) matchStr String:(NSString *) str{
//在str中搜索matchStr并返回matchStr下标
NSInteger matchStrLehgth = matchStr.length;
NSInteger strLength
= str.length;
NSMutableArray *indexArray = [[NSMutableArray alloc]init];
for (int index = 0; index <= (strLength - matchStrLehgth); index ++) {
NSRange range = {index,matchStr.length};
if ([matchStr isEqualToString:[str substringWithRange:range]]) {
[indexArray addObject:[NSString stringWithFormat:@"%d",index]];
}
}
return [NSArray arrayWithArray:indexArray];
}
该段代码会在str中搜索所有matchStr并存入集合返回
最后
以上就是眯眯眼老虎为你收集整理的iOS Object-C 利用朴素算法进行字符串匹配(返回所有符合要求的字符串下标)的全部内容,希望文章能够帮你解决iOS Object-C 利用朴素算法进行字符串匹配(返回所有符合要求的字符串下标)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复