DFA：确定有穷自动机。 具体功能： 将敏感词汇保存在map中。 对敏感词汇进行过滤，将敏感词变为“*”。 对无意义符号进行忽略处理。 敏感词数据结构： { 王：{ isEnd: false 八：{ isEnd：false 蛋：{ isEnd：true } } } } 无意义符号数据结构： { "@":Null (空结构体) } package main import ( "fmt" "strings" ) type Null struct {} var sensitiveWord = make(map[string]interface{}) var Set = make(map[string]Null) const InvalidWords = " ,~,!,@,#,$,%,^,&,*,(...阅读全文
大胡子是我特别佩服的一位老师，第一次知道他是17年偶尔一次线上讲座，具体题目忘记了，内容大概是关于"技术人如何赚钱"，很real，告诉一些晚辈如何赚钱，以及拥有一些赚钱思维，我觉得这个真的很酷。后来才了解到他的疯人院和星球，所以立马入会，所幸会费不是很高(这要是再高个几百的，当时的我是肯定不会去"割韭菜"社群)。不过，在这两年里，虽然不曾在社群发表自己的观点，但是通过群里各种大牛、前辈们的探讨，在加上自己的思考，也的确让自己再技术之外成长了很多，所以，在这里我向大家极力推荐大胡子老师，他的公众号是姜胡说. 年初了，总该总结总结过去一年的成长和收获，也该去梳理梳理新一年的征程如何走下去，这里有一篇胡子老师的文章，觉得很有意思，感兴趣的可以去仔细读读早知道这个，我至少可以少奋斗3年，虽然有点标题...阅读全文
Golang: 思路：这题应该用map做会简单一些，但效率不会特别理想，这里补充个前缀树做法，当然，我使用前缀树其实是希望把它写成AC自动机的，这个留到下次吧。 代码如下： type Trie struct { ending bool next [26]*Trie } /** Initialize your data structure here. */ func Constructor() Trie { return Trie{} } /** Inserts a word into the trie. */ func (this *Trie) Insert(word string) { temp:=this for _,v:=range word { nxt:=v-'a' if temp....阅读全文
