5个版本
使用旧的Rust 2015
| 0.2.3 | 2021年7月12日 |
|---|---|
| 0.2.2 | 2019年1月25日 |
| 0.2.1 | 2019年1月22日 |
| 0.2.0 | 2018年7月23日 |
| 0.1.0 | 2018年7月23日 |
#423 in 算法
9,439 每月下载量
在 30 个crate中使用 (10 个直接使用)
62KB
1K SLoC
文档
字符串和字节字符串的快速子串搜索，使用双向算法。
这是与Rust的libstd中包含的相同代码，但这里进行了一些改进str::find(&str)，但这里以一些改进的方式公开了
- subslice::SubsliceExt::find(&self, other: &Self) -> Option<usize>
- subslice::SubsliceExt::rfind(&self, other: &Self) -> Option<usize>
有趣链接
- 双向：http://www-igm.univ-mlv.fr/~lecroq/string/node26.html
- Matters Computational：http://www.jjj.de/fxt/#fxtbook
备注
考虑否认0/n因子分解，请参阅http://lists.gnu.org/archive/html/bug-gnulib/2010-06/msg00184.html
lib.rs:
str::find的泛化，适用于str和[_]，请参阅SubsliceExt以获取文档。
依赖关系
~170–340KB