iOS敏感词过滤，DFA算法的OC实现

最新推荐文章于 2023-03-02 14:36:25 发布

ili_lii

最新推荐文章于 2023-03-02 14:36:25 发布

阅读量5.3k

点赞数

分类专栏： iOS 文章标签： ios 敏感词过滤 DFA算法 OC

本文链接：https://blog.csdn.net/Jali_li/article/details/52843576

版权

本文介绍了如何在iOS项目中实现敏感词过滤功能，采用DFA算法构造敏感词树，并用Objective-C（OC）进行编程实现。通过对输入文本的遍历和匹配，实现敏感词的检测与替换。

摘要由CSDN通过智能技术生成

最近给项目加个屏蔽敏感词的功能，在网上搜了一遍基本都是使用DFA算法由敏感词构造树，然后遍历输入文本，每次从树的根节点往下匹配，匹配成功则替换成*之类的即可，搜了一圈没有发现OC版的算法，故按着算法用OC写了一遍，分享一波。

类定义如下：

#import "WordFilter.h"

#define EXIST @"isExists"

@interface WordFilter()

@property (nonatomic,strong) NSMutableDictionary *root;

@property (nonatomic,assign) BOOL isFilterClose;

@end

@implementation WordFilter

static WordFilter *instance;

+ (instancetype)sharedInstance{
    static dispatch_once_t onceToken;
    dispatch_once(&onceToken, ^{
        instance = [[self alloc]init];
    });
    return instance;
}

算法：