《数据结构》课件第5章.ppt

printf(用顺序串实现取子串：\n);printf(输入主串S,按回车键结束：\n);sqS=creatSeqString();printf(inputi,j\n);scanf(%d%d,i,j);sqt=subStr(sqS,i,j);printf(子串sqt值为：);printSeqS(sqt);printf(用堆串实现取子串：\n);hS=creatHString();printf(inputi,j\n);scanf(%d%d,i,j);ht=subStr_h(hS,i,j);printf(子串ht值为：);printHS(ht);printf(用顺序串实现连接：\n);printf(输入子串t1:);sqt1=creatSeqString();printf(输入子串t2:);sqt2=creatSeqString();sqS=concat(sqt1,sqt2);printf(连接后sqS值为);printSeqS(sqS);printf(sqS长度为%d,sqS.len);printf(用堆串实现连接：\n);ht1=creatHString();ht2=creatHString();hS=concat_h(ht1,ht2);printf(连接后hS值为);printHS(hS);printf(hS长度为%d,hS.len);printf(用顺序串实现子串定位：\n);printf(输入主串S:);sqS=creatSeqString();printf(输入子串t:);sqt=creatSeqString();i=index_b(sqS,sqt);printf(子串在主串中的起始位置是%d\n,i);*else{sub.ch=(char*)malloc(j*sizeof(char));for(n=1;n=j;n++)sub.ch[n]=s.ch[n+i-1];sub.len=j;}returnsub;}3.在串的静态存储结构上实现CONCAT(S，T1，T2)操作在操作时需考虑可能出现的三种情况：(1)串T1和串T2的长度之和小于MAXSIZE，即两串联接得到的S串是串T1和串T2联接的正常结果，S串的长度等于串T1和串T2的长度之和。串T1的长度小于MAXSIZE，而串T1和串T2的长度之和大于MAXSIZE，则两串联接得到的S串是串T1和串T2的一个子串的联接，串T2的后面部分被截断，S串的长度等于MAXSIZE。串T1的长度等于MAXSIZE，则两串联接得到的S串实际上只是串T1的拷贝，串T2全部被截断，S串的长度等于MAXSIZE。用C语言实现的具体算法如下：SeqStringconcat(SeqStringt1,SeqStringt2)/*由串t1和串t2联接而成的新串存放在串s中，以返回值形式带回。若长度超过规定的长度，则截断*/{SeqStrings;inti,n=MAXSIZE-1;if(t1.len+t2.len=n){for(i=1;i=t1.len;i++)s.ch[i]=t1.ch[i];for(i=1;i=t2.len;i++)s.ch[i+t1.len]=t2.ch[i];s.len=t1.len+t2.len;}elseif(t1.lenn){for(i=1;i=t1.len;i++)s.ch[i]=t1.ch[i];for(i=1;i+t1.len=n;i++)s.ch[i+t1.len]=t2.ch[i];