字符串

https://www.bilibili.com/video/BV1hg411V7Bm?p=55

1）字符串

由字符（数字、字母、下划线等）构成的一维数组。

概念：

空串：无任何字符的字符串

空白串：由空白符号（空格、制表符等）构成的串

子串：串中任意个连续的字符组成的子序列称为该串的子串

比如字符串 abcd

• 取0个字符时：空串（空集是任一集合的子集）
• 取1个字符时：a、b、c、d（真子集）
• 取2个字符时：ab、bc、cd（真子集）
• 取3个字符时：abc、bcd（真子集）
• 取4个字符时：abcd（任一集合A是自身的子集）

非平凡子串：非空且不同于S字符串本身

就是从所有子集去掉空串和字符串本身的所有真子集的集合

串的模式匹配：模式串在主串中首次出现的位置

字符串的比较：从左至右按ASCⅡ码值进行比较

A：65

a：97

A<B<C...<X<Y<Z<a<b<c<...<z

考点1：概念考察

以下关于字符串的叙述中，正确的是（）。

A、字符串属于线性的数据结构 √

B、长度为0的字符串称为空白串

C、串的模式匹配算法用于求出给定串的所有子串

D、两个字符串比较时，较长的串比较短的串大