内容简介:Go 实现多模式字符串匹配的 AC 自动机Copyright (c) 2019 by
goAcAutoMachine
Go 实现多模式字符串匹配的 AC 自动机
Install
go get "github.com/zheng-ji/goAcAutoMachine"
Example
package main
import (
"fmt"
"github.com/zheng-ji/goAcAutoMachine"
)
func main() {
ac := goAcAutoMachine.NewAcAutoMachine()
ac.AddPattern("红领巾")
ac.AddPattern("祖国")
ac.AddPattern("花朵")
ac.Build()
content := "我是红领巾,祖国未来的花朵"
results := ac.Query(content)
for _, result := range results {
fmt.Println(result)
}
}
License
Copyright (c) 2019 by zheng-ji released under MIT License.
以上所述就是小编给大家介绍的《goAcAutoMachine:Go 实现的 AC 自动机》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- Python实现元胞自动机(康威生命游戏)
- 知多一点有限状态自动机
- 利用Trie树构建有穷自动机
- 浅谈后缀自动机:概述,构建与简单应用
- 编译原理学习笔记-3:词法分析(一)基本过程、正规式和有限自动机
- php如何实现session,自己实现session,laravel如何实现session
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
多任务下的数据结构与算法
周伟明 / 华中科技 / 2006-4 / 58.00元
本书和传统同类书籍的区别是除了介绍基本的数据结构容器如栈、队列、链表、树、二叉树、红黑树、AVL树和图之外,引进了多任务;还介绍了将任意数据结构容器变成支持多任务的方法;另外,还增加了复合数据结构和动态数据结构等新内容的介绍。在复合数据结构中不仅介绍了哈希链表、哈希红黑树、哈希AVL树等容器,还介绍了复合数据结构的通用设计方法;在动态数据结构中主要介绍了动态环形队列、动态等尺寸内存管理算法。在内存......一起来看看 《多任务下的数据结构与算法》 这本书的介绍吧!