第四章 字符串，多维数组和广义表

       第四章 字符串，多维数组和广义表

一、字符串的逻辑结构

1.字符串：0个或多个字符组成的有限序列，是以单个字符为数据元素的线性表

 空格串：只包含空格的串

 空串：长度为0的串

 非空串记作：S="s1 s2...sn"；S是串名，""是定界符，""内的部分是串值，串中字符位置和序号从1开始

2.字符串的常用操作

(1)strLength(s)；求串长，返回串S的长度(字符的个数)

(2)strAssign(s1,s2)；赋值，将串s2的值赋给串s1

(3)strConcat(s1,s2,s)；字符串连接，将串s2连在s1后形成新串s

(4)subStr(s,i,len)；求子串，返回从串s的第i个字符开始的len个字符

(5)strCmp(s1,s2)；字符串比较，若s1=s2返回0，若s1>s2返回1，若s1<s2返回-1，具体是通过比较字符编码确定字符串的大小

(6)strIndex(s,t)；子串定位，若t是s的子串返回t首次出现的位置，若t不是s的子串返回0

(7)strInsert(s,i,t)；字符串插入，将串t插入到串s中第i个位置

(8)strDelete(s,i,len)；字符删除，删除串s中从第i个字符开始的len个字符

(9)strRep(s,t,r)；子串替换，在主串s中，用串r替换所有的子串t

 

 

 </