串的定义
串(string)是由零个或多个字符构成的有限序列,又叫字符串
空格串:只包含空格的串
空串:零个字符的串
串的相关概念
串的大小比较
对于数字来说,1与2 谁大谁小不用讨论,但是 两个字符串怎么比较大小呢?
计算机的常用字符是使用标准的ASCII编码。所以我们字符串的比较就是逐个的比较ASCII值的大小
串的一些操作函数
函数名 | 功能 |
---|---|
StrAssign (T,*chars) | 生成一个其值等于字符串常量char的串T |
StrCopy(T,S) | 若S存在,由S复制得T |
ClearString(S) | 串S存在,将串清空 |
StringEmpty(S) | 若串为空返回TRUE |
StrLength(S) | 返回串的长度 |
StrCompare(S,T) | 判断ST的大小 |
Concat(T,S1,S2) | 用T返回由S1S2连接而成的新串 |
StrDelete(S,pos,len) | 从S删除第pos个字符起长度为len的子串 |
StrInsert(S,pos,T) | 在S第pos个字符之前插入子串T |
Replace(S,T,V) | 串STV存在,用V替换主串S中出现的所有与T相等的不重叠子串 |
串的结构
串的顺序存储结构
它使用一组地址连续的存储单元来存储串中的字符序列的。一般使用定长数组。
但顺序处理存在的问题就是,可能会产生溢出,或者对多出来的做截尾 操作。
串的链式存储结构
对于串的链式存储与线性表是相似的。链式的问题在于,一个节点存多少个字符才是最合适的?这要根据实际情况做出选择。
串的模式匹配
子串的定位操作通常称为串的模式匹配。
最简单的匹配算法可以这么解决:
对主串的每一个字符作为子串的开头,与要匹配的字符串进行匹配,对主串做大循环,每个字符开头做T的长度的小循环,知道匹配成功或者全部遍历为止。
但是这种方法太低效了,有没有更加好用的算法呢?