您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 技巧大全

遞歸查找 NSString 中所有重複出現的文本範圍

編輯:iOS 技巧大全

系統的 rangeOfString: 只返回第一處匹配,而高亮、批量替換、敏感詞標註這些需求往往要拿到全部命中位置。思路很直接:找到一處就從命中末尾繼續找,直到返回 NSNotFound,天然適合用遞歸表達。

效果:

源碼見 GitHub 倉庫 iOS-Project-Examples 中的 StringRange 項目:
https://github.com/YouXianMing/iOS-Project-Examples

對外接口

// NSString+Range.h
#import <Foundation/Foundation.h>

@interface NSString (Range)

/**
 * 返回 searchString 在指定範圍內出現的所有位置
 *
 * @param searchString 待查找的子串
 * @param mask 查找選項,可按位或組合:
 *        NSCaseInsensitiveSearch(忽略大小寫)
 *        NSLiteralSearch(按字面比較)
 *        NSBackwardsSearch(反向查找)
 *        NSAnchoredSearch(從起點開始匹配)
 * @param range 查找範圍
 * @return NSValue 包裝的 NSRange 數組
 */
- (NSArray <NSValue *> *)rangesOfString:(NSString *)searchString
                                  options:(NSStringCompareOptions)mask
                              serachRange:(NSRange)range;

@end

遞歸實現

// NSString+Range.m
#import "NSString+Range.h"

@implementation NSString (Range)

- (NSArray <NSValue *> *)rangesOfString:(NSString *)searchString
                                  options:(NSStringCompareOptions)mask
                              serachRange:(NSRange)range {
    NSMutableArray *array = [NSMutableArray array];
    [self rangeOfString:searchString
                  range:NSMakeRange(0, self.length)
                  array:array
                options:mask];
    return array;
}

- (void)rangeOfString:(NSString *)searchString
                range:(NSRange)searchRange
                array:(NSMutableArray *)array
              options:(NSStringCompareOptions)mask {
    NSRange range = [self rangeOfString:searchString options:mask range:searchRange];
    if (range.location != NSNotFound) {
        [array addObject:[NSValue valueWithRange:range]];
        // 從本次命中的末尾繼續查找
        [self rangeOfString:searchString
                      range:NSMakeRange(range.location + range.length,
                                        self.length - (range.location + range.length))
                      array:array
                    options:mask];
    }
}

@end

使用說明

返回值是 NSValue 數組而非 NSRange 數組,因為 NSRange 是結構體,不能直接放進集合類,取用時需要 [value rangeValue] 還原。另外遞歸深度等於匹配次數,文本極長且關鍵詞高頻出現時可改寫成 while 循環以避免棧增長。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved