原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第五章 字符串;5.1 字符串的基本概念; 5.1 字符串的基本概念;
1. 串值须用一对引号括起来，但引号不属于串值。;1. 子串：串中若干个连续的字符组成的子序列。; 的充分必要条件为两个字符串的长度相等，; 5.2 字符串的基本操作;1. 非紧缩格式(设每个字有4个字节); 求从s所指的顺序串中第i(i0)个字符开始连续取j个字符所构成的子串
;PseqString subStr_seq(PseqString s, int i, int j)
{ PseqString s1;
int k;
s1=createNullStr_seq();
if(s==NULL)
return(NULL);
if(i0 i=s-n j0)
{ if (s-ni+j-1)
j=s-n-i+1; //若从i开始取不够j个字符，则能取几个就取几个
for(k=0;kj;k++)
s1-c[k]=s-c[i+k-1];
s1-n=j;}
return(s1);} ;S; 5.4 串的几个算法;1) s.curlen+t.curlen≤maxlen，这时得到的串r是连接所要求的
正确结果；;void concat(var r,s,t:string; var p:boolean);
{
if ( s.curlen+t.curlen=maxlen)
{ p=false; movch(r,s,1,1,s.curlen);
movch(r,t,s.curlen+1,1,t.curlen);
r.curlen=s.curlen+t.curlen;}
if ((s.curlen+t.curlenmaxlen )( s.curlenmaxlen))
{ p=true; movch(r, s, 1, 1, s.curlen);
movch(r, t, s.curlen+1, 1, maxlen-s.curlen);
r.curlen=maxlen;}
if (s.curlen=maxlen)
{ p=true; movch(r, s, 1, 1, maxlen);
r.curlen=maxlen;}
};;;S1 = “ a1 a2 a3 a4 a5 … an ”;function EQUAL( S1, S2 )
{ i =1;
while ( S1[i] !=“@” and S2[i] != “@” )
{ if (S1[i] != S2[i])
return （ 0）;
i++;
}
if ( S1[i] = “@” and S2[i] = “@” ) then
return（1）
return（0）
};;……;…;算法;r=T;
while (r- link!=nil)
r= r- link; ?? r指向T 的最后那个字符
文档评论（0）