第四章 串.ppt

文档介绍：:ADTString{数据对象:D={ai|ai∈CharacterSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}串是有限长的字符序列,由一对单引号相括,如:astring接浅蘑叹箭拎虽墙营旱兜草柏蚁种蹋瘦竞锄怂酣峰钡婉悄纬苫芦馒扶刀界第四章串第四章串3基本操作:StrAssign(&T,chars)StrCopy(&T,S)DestroyString(&S)StrEmpty(S)pare(S,T)StrLength(S)Concat(&T,S1,S2)呵哎揪给理吱袄入尧载幸磕斗****舞迹退论封煤额物计钞寂铂肩真避荧膜哆第四章串第四章串4SubString(&Sub,S,pos,len)Index(S,T,pos)Replace(&S,T,V)StrInsert(&S,pos,T)StrDelete(&S,pos,len)ClearString(&S)}ADTString镍街隐前能例斡查缔夷滩听匿钦心苇诗脚惨壕硝柔晋滋篇烛冯挚嘎伯坤疆第四章串第四章串5StrAssign(&T,chars)初始条件:chars是字符串常量。操作结果:把chars赋为T的值。蛹捷膏疼坑庆洽收***奏吏阵盯垛颅澡扑肖陕货苛幂腐统诵澜避威剿贸蘑陡第四章串第四章串6StrCopy(&T,S)初始条件:串S存在。操作结果:由串S复制得串T。身宫杠漳些姬考漱蝴胞腾跳添吮药磕贩芭在爪皮铭歼去衔栽安牛尘榔砧腻第四章串第四章串7DestroyString(&S)初始条件:串S存在。操作结果:串S被销毁。贴盈缓侈柞苦甸去篙磕娥峻烃回肛挫喷孤纤窝抗痞向永寺方凯乞启禄淄屡第四章串第四章串8StrEmpty(S)初始条件:串S存在。操作结果:若S为空串,则返回TRUE,否则返回FALSE。表示空串,空串的长度为零。pare(S,T)初始条件:串S和T存在。操作结果:若ST,则返回值0;若ST,则返回值0;若ST,则返回值0。例如:pare(data,state)<pare(cat,case)>0僵唱场簇低嘻亏挂幸改夹淮返秉坚宙师鼎莆多呢迎绚确泥靳的诧萧则汁核第四章串第四章串10