m0_62611704的博客

原创 【数据结构与算法】字符串，数组，稀疏矩阵，广义表

一.串 1.字符串的基本概念 字符串(string)是由n (n≥0) 个字符组成的有限序列。字符串简称为串，一般记为：s = "a0 a1 … an-1" 其中: ⊙s是串名； ⊙用双引号括起来的字符序列是串值； ⊙ai (0≤i＜n)可以是ASCII码字符中的可打印字符，通常是字母、数字等字符； ⊙i称为字符ai 在串中的位置； ⊙n称为串的长度；n=0时，s称为空串。 ⊙容易与空串相混淆的一种串是空格串，空格串是由一个或多个空格组成的串，如4个空格组成的空格串“ ”，它的长度是...