- 1、本文档共32页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计科院.邱颖豫
计科院.邱颖豫
;2.5 串;一、串的基本概念;一、串的基本概念;二、串的存储实现;1、顺序存储结构;1、顺序存储结构;(1)串插入函数;【算法实现】
int StrInsert(SString s, int pos, SString t)
/*在串s中下标为pos的字符之前插入串t */
{ int i;
if ( pos0 || poss.len) return(0); /*插入位置不合法*/
if ( s.len + t.len=MAXLEN) { /*插入后串长≤MAXLEN*/
for (i=s.len + t.len-1 ; i=t.len + pos ; i--)
s.ch[i]=s.ch[i-t.len];
for (i=0;it.len;i++) s.ch[i+pos]=t.ch[i];
s.len=s.len+t.len;
}
else if (pos+t.len=MAXLEN) {/*插入后串长MAXLEN,但串t的字符序列可以全部插入*/
for (i=MAXLEN-1;it.len+pos-1;i--) s.ch[i]=s.ch[i-t.len];
for (i=0;it.len;i++) s.ch[i+pos]=t.ch[i];
s.len=MAXLEN;
}
else { /*插入后串长MAXLEN,并且串t的部分字符也要舍弃
for (i=0;iMAXLEN-pos;i++) s.ch[i+pos]=t.ch[i];
s.len=MAXLEN;
}
return(1);
}
;2、堆串;3、链式存储结构;三、模式匹配;三、模式匹配;a;a;三、模式匹配;;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;三、模式匹配;(1)串删除函数;(2)串复制函数;(3)串比较函数;(4)连接函数;; (5)求子串函数
您可能关注的文档
- 聆听能力的教与学.ppt
- 职业生涯规划 ——大学生迈向就业成功的第一步.ppt
- 老鸭头技术要求.ppt
- 职业生涯规划与管理实操 如何进行职业生涯规划和管理.ppt
- 职业规划书撰写要点.ppt
- 职业规划职涯发展惑与祸李未(2011赢时代、灯塔Lighthouse联合产品经理大会).pptx
- 职场人士必须掌握的9定律职场人士必须掌握的9定律.职场人士必须掌握的9定律.职场人士必须掌握的9定律.职场人士必须掌握的9定律.职场人士必须掌握的9定律.职场人士必须掌握的9定律.职场人士必.pptx
- 职场中的人际冲突.ppt
- 聚乙烯pe100给水管材料的基本性能要求.ppt.ppt
- 考研必备全年 2012年重点时政单选攻克.ppt
- 2024年高速钢加钒3槽锪钻项目可行性研究报告.docx
- 2024年中国磁性健康床垫市场调查研究报告.docx
- 2024年二合一吹风梳项目可行性研究报告.docx
- 2024年中国蒸汽热水两用锅炉市场调查研究报告.docx
- 2010-2023历年福建省南安一中高二下学期期末考试数学(文).docx
- 2010-2023历年福建省八县市一中高一下学期期末联考化学试卷(带解析).docx
- 2010-2023历年福建省福州八中高一下学期期中考试政治试卷(带解析).docx
- 2010-2023历年福建省厦门一中高一上学期期中化学试卷.docx
- 2010-2023历年福建省福州八中高二第二学期期末考试物理试题.docx
- 2010-2023历年福建省厦门第六中学高一期中考试历史卷.docx
文档评论(0)