Template:字符串 - 维基百科，自由的百科全书

查论编字符串
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）

查论编字符串
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）