Metadata-Version: 2.1
Name: ahocorasick-python
Version: 0.0.7
Summary: this project is a aho-corasick automaton implementation by python
Home-page: https://github.com/zhoukunpeng504/ahocorasick-python
Author: zhoukunpeng
Author-email: zhoukunpeng504@163.com
License: UNKNOWN
Description: 
        # ahocorasick-python
        
        
        ac自动机python的实现，可用于python2 python3等主流python发行版，对标准的ac自动机算法进行了完善 优化(主要是改进了结果的准确性)。<br/>
        注意：为了保证结果的准确性，请安装使用最新版(0.0.7)。
        
        
        
        ## 1.如何安装
        
        
        #### pip 安装（推荐）
        ```commandline
        pip install  ahocorasick-python
        ```
        #### 源码安装
        ```commandline
        git clone  https://github.com/xizhicode/ahocorasick-python.git
        cd ahocorasick-python && python setup.py install
        ```
        
        
        ### 2.如何使用
        
        注： 此处python3为例，python2也是类似的结果<br/>
        
        #### 简单检索
        ```python
        import  ahocorasick     # 导入包
        tree = ahocorasick.AhoCorasick("test","book","oo","ok", "k") # 构建ac自动机
        print(tree.search("test book")) # 检索
        ```
        输出结果：
        ```python
        {'test', 'k', 'oo', 'book', 'ok'}
        ```
        
        
        #### 检索并返回结果字符所在的位置（可以用于字符替换等场景）
        ```python
        import  ahocorasick     # 导入包
        tree = ahocorasick.AhoCorasick("test","book","oo","ok", "k") # 构建ac自动机
        print(tree.search("test book",True)) # 检索
        ```
        输出结果：
        ```python
        {('k', (8, 9)), ('book', (5, 9)), ('oo', (6, 8)), ('ok', (7, 9)), ('test', (0, 4))}
        ```
        ### 3.参考资料
        
        - [ac自动机算法详解](https://blog.csdn.net/bestsort/article/details/82947639)
        - [ac自动机](https://blog.csdn.net/weixin_40317006/article/details/81327188)
        
        ### 4.联系我
        
        QQ:   943489924<br/>
        邮箱：<zhoukunpeng504@163.com>
        
Platform: UNKNOWN
Description-Content-Type: text/markdown
