目录
4.1 串
1 定义
串(String):由零个或多个字符组成的有限序列。
- S——串名
- "a1a2…an"——串值
- n——串长
- n=0——空串
- 子串:串中任意个连续字符组成的子序列。
- 真空串:不包含自身的所有子串。
- 主串:包含子串的串。
- 字符位置:字符在序列中的序号为该字符在串中的位置。
- 子串位置:子串第一个字符在主串中的位置。
- 空格串:由一个或多个空格组成的串。
- 空串: (所有空串相等)
- 串相等:当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,两个串相等。
4.2 案例引入
4.3 串的运算
4.3.1 串的抽象类型定义
ADT String{
数据对象:
数据关系:R1 一对一
基本操作:
- StrAssign——串赋值
- StrCompare——串比较
- StrLength——求串长
- Concat——串连结
- SubString——求子串
- StrCopy——串拷贝
- StrEmpty——串判空
- ClearString——清空串
- Index——子串的位置
- Replace——串替换
- StrInsert——子串插入
- StrDelete——子串删除
- DestroyString——串销毁
}ADT String
4.3.2 串的存储结构
1 顺序串
#defin