这里要做的就是拿到敏感字文件里面的数据,然后对输入的数据进行过滤替换,这里使用了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