DAWG (有向无环词图)

参考文献

1. 最小有向无环有限状态自动机的增量构建
2. 使用 DAWG 压缩词典
3. 第 25 讲 | 编程抽象 (斯坦福) [视频]

许可证

注意

1. 该 CRATE 尚未准备好投入生产（自行承担风险）
2. 欢迎贡献

lib.rs:

根据 Steve Hanov 的描述（使用 DAWG 压缩词典）在 Rust 中实现有向无环词图 (DAWG)（发音为 "DAWG"）（感谢！）

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

[depedencies.dawg]
version = "x"
features = ["threading" ]

[threading] - 支持发送 + 同步

use dawg::Dawg;

let mut dawgie = Dawg::new();
let mut words = vec!["BAM", "BAT", "BATH", "CATH", "BATHE", "CAR", "CARS", "CAREERS, "SILENT", "LIST", "LISTEN", "AYÒ", "ÒYÀ"].iter().map(|w| w.to_string().to_uppercase()).collect::<Vec<_>>();

words.sort();

for word in words {
    dawgie.insert(word.to_string());
}

// to avoid unintended behaviours always remember to close (.finish) after building the dawg

dawgie.finish();


assert!(dawgie.lookup("BATH").is_some());
assert!(dawgie.is_some());