第04 _字符串数组.pptVIP

数据结构;数据结构;第4章　字符串、数组和特殊矩阵; 4 .1 字符串 4.1.1 字符串的基本概念; 串中任意个连续的字符构成的子序列称为该串的子串，包含子串的串称为主串。通常称字符在字符串序列中的序号为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。例如：T =“STUDENT”，S=“UDEN”, 则S是T的子串，S在T中出现的位置为3。 ; 两个字符串相等，当且仅当两个串的长度相等，并且各个对应位置的字符都相等。例如： T1=“REDROSE” T2=“RED ROSE”由于T1和T2的长度不相等，因此T1≠T2。;4.1.2 字符串类的定义;4.1.2 字符串类的定义;4.1.2 字符串类的定义;4.1.3 字符串的存储及其实现 ;（1）插入运算strinsert(S,i,T)void strinsert(seqstring ?S, int i , seqstring T) { int k; if (i1 || iS-length+1 || S-length + T.lengthMAXSIZE-1) /?非法情况的处理?/ printf(cannot insert\n); el