数据结构第4章_字符串数组.pptx

第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 字符串类的定义;求子串操作SubStr(s, i, len)示例;串的存储结构 ;方案1：用一个变量来表示串的实际长度。 ;方案1：用一个变量来表示串的实际长度。 ;方案3：用数组的0号单元存放串的长度，从1号单元开始存放串值。;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); else { for(k=S-length-1;k=i?1;k--) /?S中从第i个元素开始后移?/ S-str[T.length+k]=S-str[k]; for (k=0;kT.length;k++) /?将T写入S中第i个字符开始的位置?/ S-str[i+k-1]=T.str[k]; S-length= S-length + T.length; S-str[S-length]=\0;  } };（2）删除运算strdelete(S,i,len)void strdelete(seqstring ?S,int i,int len){ int k; if (i1 || iS-length || i+len-1S-length)/?非法情况的处理?/ printf( cannot delete\n); else { for(k=i+len-1; kS-length;k++) /?S中从下标为i+len?1开始的元素前移?/ S-str[k-len]= S-str[k]; S-length=S-length-len; S-str[S-length]=\0;/?置字符串S新的结束符?/ } };（3）连接运算strconcat(S1,S2)seqstring * strconcat(seqstring S1,seqstring S2) { int i; seqstring *r; if (S1.length+S2.lengthMAXSIZE)  { printf(cannot concate); return(NULL);} else { r=(seqstring*)malloc (sizeof(seqstring));  for (i=0; iS1.length;i++) r-str[i]= S1.str[i]; for (i=0; iS2.length;i++)  r-str[ S1.length+i]= S2.str[i]; r-length= S1.length+ S2.length; r-str[r-length]=\0; }  return (r);};（4）求子串运算substring(S,i,len) seqstring *substring(seqstring S,int i, int len){ int k; seqstring *r; if (i1 || iS.length || i+len-