Suffix Trie 库

这个Rust库提供了一个灵活且高效的后缀Trie数据结构的实现，非常适合涉及字符串搜索、自动完成系统和其它文本处理任务的应用。它支持添加单词、通过前缀进行搜索以及收集与给定前缀匹配的所有后缀或子字符串。

特性

• 高效的字符串插入和搜索
• 支持收集与给定前缀匹配的所有后缀
• 非常适合自动完成系统、文本处理和模式匹配

安装

将以下内容添加到您的 Cargo.toml

[dependencies]
suffix_trie = "0.1.0"

使用

以下是一个快速入门示例

use suffix_trie::SuffixTrie;

let mut trie = SuffixTrie::new();
trie.add_suffix("hello".to_string());
trie.add_suffix("helium".to_string());

if let Some(suffixes) = trie.find_prefixes("he") {
    for suffix in suffixes {
        println!("{}", suffix);
    }
}

运行测试

要运行测试，请使用以下命令

cargo test

贡献

欢迎贡献！请随时提交拉取请求、创建问题或提出改进建议。

源链接

• 后缀树维基

待办事项

• 无