字符串

来自姬鸿昌的知识库
Jihongchang讨论 | 贡献2022年9月18日 (日) 02:32的版本
跳到导航 跳到搜索

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