字符串

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Ⅱ码值进行比较