字符串
什么是字符串?
串是字符串的简称。在数据结构中,串是一种在数据元素的组成上具有一定约束条件的线性表,即要求组成线性表的所有数据元素都是字符,所以说串是一个有穷的字符序列。
字符串的定义:串是由零个或多个字符组成的有限序列,记作s=”s0s1…sn-1”(n≥0),其中s是串名,字符个数n称作串的长度,双撇号括起来的字符序列”s0s1…sn-1”是串的值。每个字符可以是字母、数字或任何其它的符号。零个字符的串(即:””)称为空串,空串不包含任何字符。
值得注意的是:
(1)长度为1的空格串" “不等同于空串”";
(2)值为单个字符的字符串不等同于单个字符,如"a"与′a′;
(3)串值不包含双撇号,双撇号是串的定界符。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串则称为主串。通常将字符在串中的序号称为该字符在串中的位置。子串在主串钟的位置则以该子串在主串中的第一个字符位置来表示。
举个简单的例子说明。如:
s=“I am from Canada.”;
s1=“am.”;
s2=“am”;
s3=“I am”;
s4=“I am “;
s5=“I am”;
s2、s3、s4、s5都是s的子串,或者说s是s2、s3、s4、s5的主串,而s1不是s的子串。s3等于s5,s2不等于s4。s的长度是17,s3的长度是4,s4的长度是5。
字符串基本算法:
串的基本算法在串的应用中广泛使用,这些基本算法不仅加深了对串的理解,更简化了日后对串的应用。下面还是通过举例介绍串的常用基本算法。
假设有以下串:s1=“I am a student”,s2=“teacher”,s3=“student”,常用的串的基本运算有下列几种:
(1)Assign(s,t),将t的值赋给s。
(2)Assign(s4,s3)或Assign(s4,“student”)后,s4="student”。
(3)Length(s),求s的长度。
(4)Length(s1)=14,Length(s3)=7。
(5)Equal(s,t),判断s与t是否相等。
(6)Equal(s2,s3)=false,Equal(“student”,s3)=true。
(7)Concat(s,t),将t连接到s的末尾。如:Concat(s3, " number”)= “student number”。
(8)Substr(s,i,len),求子串。如:Substr(s1,7,7)= “student”,Substr(s1,10,0)= “”, Substr(s1,0,14)= “I am a student”。
(9)Insert(s,i,t),在s的第i个位置之前插入串t。 Insert(s3,0,“good_”)后,s3="good_student"。
(10)Delete(s,i,len),删除子串。ss=“good_student”,Delete (ss,0,5)后,ss="student"。
(11)Replace(s,u,v),子串替换,即将s中的子串u替换为串v。 Replace(s1,s3,s2)后,s1=“I am a teacher”,Replace(s1,“worker”,s2)后s1的值不变。 若ss=“abcbcbc”,则:Replace(ss,“cbc”,“x”)后,ss="abxbc",Replace(ss,“cb”,“z”)后,ss="abzzc"。
(12)index(s,t),子串定位,即求子串t在主串s中的位置。 index(s1,s3)=7,index(s1,s2)=-1,index(s1, “I”)=0。
本文章有源于教材。