iznomia
钢铁洪流
博客
笔记
随笔
动态
源码
高级的字符串算法几乎都与一个重要的概念:确定有限状态自动机(DFA)有关。这是一种重要的数学模型。
字符串,就是由字符连接而成的序列。常见的字符串问题包括字符串匹配问题、子串相关问题、前缀/后缀相关问题、回文串相关问题、子序列相关问题等。具有很高的工程价值,比如搜索引擎。本文将介绍简单的字符串知识。