数据结构––串

作者：我家小花儿 | 2024-04-28 08:10:30

踩

数据结构––串

5.1 串的定义

由零个或者任意多个字符组成的有限序列，是一种特殊的顺序表，每一个元素都是单独一个字符

空格也可以是一个字符

串的长度：串中的有效元素的个数（不包括\0）

空串：不包括任何元素的串，长度为0

空格串：由一个或多个称为空格的特殊字符组成的串（长度是空格字符的个数）

子串：串中任意连续字符组成的子序列（空串是任意串的子串）

主串：包含子的串

子序列：抽取串的一些字符，按照原字符串的顺序进行放置的新串

匹配模式：子串的定位运算，是一种子串在主串中第一次出现的第一个字符的位置

串相等：2个串的长度及对应的字符都相等

串是一种特殊的顺序表，因此也可以分为顺序表和链表

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/501229