五、数据结构笔记：串 [一] (定义 & 朴素的模式匹配算法)

串的定义：是由零个或多个字符组成的有限序列，又叫字符串。   一般记为 s=“a1a2a3...an"(n>=0)，其中，s是字符串的名称，用双引号括起来的字符序列是串的值，注意引号不属于串的内容。ai可以是字母、数字或者其他字符，i是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到的有限是指长度n是一个有限的数值。零个字符的串称为空串，它的长度为0，可以直接用两个双引号表示，所谓序列

>>阅读原文<<