数据结构 第四章.pptxVIP

;;;4;第4章串（String）;6;7;8;9;10;11;intIndex(StringS,StringT,intpos)

{//T为非空串，如主串第pos个字符后有与T相等的字串返回第一次出现的位置

if(pos0){

n=StrLength(S);m=StrLength(T);i=pos;

while(i=n-m+1)//保证最后足够截取m长的字串

{

SubString(sub,S,i,m);

if(StrCompare(sub,T)!=0)++i;

elsereturni;

}//while

}//if

return0;

};13;14;字符串的长度是指().;两个字符串相等的充要条件是（）。;串是一种特殊的线性表，其特殊性体现在（）;设有两个串p和q，求q在p中首次出现的位置的运算称作();设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(su