跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
模板
:
字符串
7种语言
English
فارسی
한국어
മലയാളം
Русский
Українська
Tiếng Việt
编辑链接
模板
讨论
新加坡简体
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
获取短链接
下载二维码
打印/导出
下载为PDF
打印版本
在其他项目中
维基数据项目
外观
移至侧栏
隐藏
维基百科,自由的百科全书
查
论
编
字符串
String metric
(
英语
:
String metric
)
字符串近似匹配
Bitap算法
Damerau–Levenshtein距离
编辑距离
汉明距离
Jaro–Winkler距离
李距离
莱文斯坦自动机
莱文斯坦距离
Wagner–Fischer算法
字符串搜索算法
Apostolico–Giancarlo算法
博耶-穆尔字符串搜索算法
Boyer–Moore–Horspool算法
KMP算法
拉宾-卡普算法
多字符串搜索
AC自动机
Commentz-Walter算法
拉宾-卡普算法
正则表达式
正则表达式引擎比较
Regular tree grammar
(
英语
:
Regular tree grammar
)
汤普森构造法
非确定有限状态自动机
序列比对
Hirschberg's algorithm
(
英语
:
Hirschberg's algorithm
)
尼德曼-翁施算法
史密斯-沃特曼算法
数据结构
DAFSA
(
英语
:
Deterministic acyclic finite state automaton
)
后缀数组
后缀自动机
(
英语
:
Suffix automaton
)
后缀树
Generalized suffix tree
(
英语
:
Generalized suffix tree
)
Rope
(
英语
:
Rope (data structure)
)
三元搜索树
其它
语法分析
模式匹配
Compressed pattern matching
(
英语
:
Compressed pattern matching
)
最长公共子序列
最长公共子串
Sequential pattern mining
(
英语
:
Sequential pattern mining
)
字符串排序算法
(
英语
:
:Category:String sorting algorithms
)