串

下面的部分章节可能侵犯了版权

如果已经得到版权所有者许可，请注明来源以及所有者关于版权的声明（如果来源处已经写明可以省略）

如果不是通过GFDL协议发布，请移动到Article:名字空间，或者加上版权所有或者Copyleft模板

串

---

串的基本概念

串是零个或多个字符组成的有限序列。一般记S=‘a1a2....an ’其中，S是串名，单引号括起的字符序列是串 值；ai（1〈=i〈=n）可以是字母，数字或其它字符；串中所包含的字符个数为该串的长度。长度为零的串称为空串，它不包含任何字符。

串中任意个连续的字符组成的子序列称为该串的子串。包含子串的相应地称为主串。通常，把子串在主串中第一次出现时，子串的第一次字符在主串中的序号，定义为子串在主串中的序号。

称两个串是相等的，当且仅当这两个串的值相等。也就是说，只有当两个串的长度相等，并且各个对应位置的字符都相等时才相等。

---

基本操作

1）ASSIGN（s，t）和CREAT（s，ss） 赋值操作。其中t为串名，ss 为字符序列。
2）EQUAL（s，t） 判等函数。若s和t相等，则返回函数值“true”，否则返回函数值“false”。
3）LENGTH（s） 求长函数。其函数值为串s中字符的个数。
4）CONCAT（s，t） 联接函数。其函数值为一个新的串。
5）SUBSTR（s，start，len） 求子串函数。返回函数值为从串s中第start个字符起，长度为len的字符序列。
6）INDEX（s，t） 定位函数。若在主串s中存在和t相等的子串，则函数值为s中第一个这样的子串在主串s中的位置，否则函数 
   值为零。注意：在此t不能为空串。 
7）REPLACE（s，t，v） 置换操作 。操作结果是以串v替换所有在串s中出现的和非空串t相等的重叠的子串。
8）INSERT（s，pos，t） 插入操 作。在串s中第pos个字符之前插入串t。
9）DELETE（s，pos，len） 删 除操作。从串s中删去第pos个字符起长度为len的子串。

（above from http://bgy.gd.cn/gdoi/sjjg/xxb/c.htm）