iOS Object-C 利用朴素算法进行字符串匹配（返回所有符合要求的字符串下标）

原创于 2018-09-25 14:29:53 发布 · 845 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iOS #字符串匹配 #朴素算法

iOS开发专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用朴素算法进行字符串匹配的方法，通过遍历目标字符串并比较模式串，找到所有匹配位置并将其下标存入集合返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//利用朴素算法进行字符串匹配
-(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];
}