使用aho-corasick-double-array-trie进行脏字过滤

这里要做的就是拿到敏感字文件里面的数据,然后对输入的数据进行过滤替换,这里使用了springboot和aho-corasick-double-array-trie库来进行过滤

aho-corasick-double-array-trie 是一个用于字符串匹配的库,它实现了 Aho-Corasick 双数组字典树算法。

Aho-Corasick 算法是一种高效的多模式字符串匹配算法,可以在一个主串中同时匹配多个模式串。该算法利用了字典树和有限状态自动机的思想。具体来说,它通过构建一个双数组字典树,将所有的模式串存储起来,并且在构建过程中建立了各个节点之间的失败指针,以便在匹配过程中进行跳转。

使用 Aho-Corasick 算法进行字符串匹配可以达到较高的效率。相比于传统的暴力匹配算法,Aho-Corasick 算法能够在线性时间内完成匹配操作,而不会因为模式串的数量增加而导致时间复杂度的大幅增加。

aho-corasick-double-array-trie 库的效果取决于所需匹配的模式串数量和主串长度。在模式串数量较少时,其匹配速度较快;而在模式串数量较多时,虽然构建字典树的时间会略有增加,但匹配速度仍然较高效。

这是我的资源敏感字文字的位置

- src
  - main
    - java
      - com.example
        - YourClass.java
    - resources
      - sensitiveText
        - a.txt
        - b.txt
        ...

需要导入依赖 

   <dependency>
            <groupId>com.hankc
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值