大话数据结构笔记——第五章：串

串(string)是由零个或者多个字符串组成的有限序列，又叫字符串。

定义

串(string)是由零个或者多个字符串组成的有限序列，又叫字符串。一般记为s="$a_1$$a_2$……$a_n$"，s是串的名称，$a_i$（1<=i<=n），串中的字符数目n称为串的长度，零个字符的串称为空串(null string),子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应的包含子串的串称为主串。

串的比较

计算机中常用字符是使用标准的ACSII编码的，由8位二进制数表示一个字符，总共可以表示256个字符，由于256个字符不够，所以有了Unicode编码，常用由16位二进制表示一个字符，总共可以表示2¹⁶个字符，约是6.5万多个字符。为了兼容ASCII，Un