抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

高级的字符串算法几乎都与一个重要的概念:确定有限状态自动机(DFA)有关。这是一种重要的数学模型。

字符串,就是由字符连接而成的序列。常见的字符串问题包括字符串匹配问题、子串相关问题、前缀/后缀相关问题、回文串相关问题、子序列相关问题等。具有很高的工程价值,比如搜索引擎。本文将介绍简单的字符串知识。