字符串模式匹配之KMP改进算法

字符串模式匹配之KMP改进算法

串是字符串的简称,是计算机中常见且重要的数据结构。串 (string)是由零个或多个字符组成的有限连续序列。串中字符的个数称为串的长度,含有零个元素的串叫空串。空格串不是空串,而是由一个或多个空格组成的串。空格串也是字符集合的一个元素。 串的逻辑结构和线性表极为相似,区别仅在于串的数据对象约束为字符集。串的……

  • c/c++
  • 2017-11-01 12:14:56
  • 2,155 次阅读