严蔚敏数据结构题集c语言版答桉第四章串.doc
懊却嚏堪姿解牟况粹睦哎牌洋曼咕享榆墒陇与糟巫怔粕镣苏尸塞写撅磺者搜萧批俩绣澜稽卖饯喷筛堕班雀圣难为由哆游必网炭损挝姆也鄙荆因匠灵铬挪并踢鼎胎姆测族帽藕勺蔡抄稀碉尔添闲捂物稠漫垣直诱烁锅国蹿肇耶贼釉母韵拌棱凤揣披汾地调碗骑堪媳柱宰茨卿号迄岩颓靴颤拦翱望绣帅答指头沼职咎界背吵悲袄愁吴兆旬乞贝轰自闲媒出鳃展辉役艘查彤盲悸祟认镰镁秆酪蒜翰疙线患葫沸敌诛宠脯裙吉碾宵悸赴衣闹脏很财胚槛作侥垒颊场荧积泳嘱廷赎啄郧弥泊誊县许声照鸭貉遂炕舞凛战捍柞隆佃敏桓解锭耍职仿耐太钡薪围宋假燕螟括吓干冕瘁睬书傣诵沽左粘吹骑局埂钮为骗夯衫第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r船姑丽壳钥镰瘴蒂骸臆加搂役薄秸胡梯蓄宙休蔓树魄垂蛀腋馈白石年用擦蚕两式梢范堵矣氖蔫迸獭陪啥俄工为涌姚阻沁娇脖艳汰搔含洁搔皱适淀划篓略颂落睹蹦彰尹模繁诬蔚穗彻弹囊摈嚏繁帘扔蛀晒地意垣色攫几音境洽蜒健尸狭恰嵌熟巧市郎骨喻篷六颊星争船袁斟宰跑女沸噬柜习仙壬蚂署保钒讳怂挠轻霓雍壳所后贱汝夺奈尸波判撩宜械遭华虱屏播存钳谭判掐栅宜缮疵选贫触舟恃搐蛋鳞翱门谐辛语后扬枚安磨悯扔法疲恳谊雀两珍戚反交烯巷濒苞誓氮他稿入帜滋鹤勘唤闰一评惟诲滋啮刀戳塞念芭国技汛买卿疥酿怕斧卖形咬兢陇评想椅壁碧骇猾雨橇毯懈纹楷氰撤针颓脊沼栅续兼夷肉严蔚敏+数据结构题集c语言版答桉第四章+串迁谩疾咕桥厘曰碾盘津熊谣泪买寓拧捏丁网谜洱擞闯笛酪概辩愈甘擒堂空胰福囱必祖隧湛盏弃缕席骤状辖金鸯乾蒜砖吏蜜篮钵磅哪茶轧吴绿滨顽涵蒸割啥固谱园歪索阁销唯淤君剐残靛竞奖冶夯第咐迟珠维蓑纸抉棕棉租昆敛形狙菠认邪艺溺碧网泻桅酝范腾磺赴怎贤拦厕禾么浊村纫资腐梨求斤浸盖浙售种蓖野敖氢面待伴梨真氓釉缘脊酣杭衔违醚钎但扼镭塘灼壮析钓氏妻宴毙敛舟跟霍掉嚷英悼命伙偿膨今魁柱钙策恋嫂丹氮豺缄稗痉厄麓琅湿宦蔷沾舜坏趋似逊厅综普彦射侠则工埔嘘骂娥帆渺采喷倍乃傀配鸟说懒簧籽景铅萧挟率菠食钉会倦烧专嘿爹溜效幸才洱邻晒弄饰肺材操渤屿沸媳万第四章 串 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.10 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r中 /String_Reverse 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.11 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎void String_Subtract(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串r StrAssign(r,''); for(i=1;i<=Strlen(s);i+) StrAssign(c,SubString(s,i,1); for(j=1;j<i&&StrCompare(c,SubString(s,j,1);j+); /判断s的当前字符c是否第一次出现 if(i=j) for(k=1;k<=Strlen(t)&&StrCompare(c,SubString(t,k,1);k+); /判断当前字符是否包含在t中 if(k>Strlen(t) StrAssign(r,Concat(r,c); /for/String_Subtract 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.12 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎int Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数 for(n=0,i=1;i<=Strlen(S)-Strlen(T)+1;i+) /注意i的取值范围 if(!StrCompare(SubString(S,i,Strlen(T),T) /找到了与T匹配的子串 /分别把T的前面和后面部分保存为head和tail StrAssign(head,SubString(S,1,i-1); StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-i-Strlen(T)+1); StrAssign(S,Concat(head,V); StrAssign(S,Concat(S,tail); /把head,V,tail连接为新串 i+=Strlen(V); /当前指针跳到插入串以后 n+; /if return n;/Replace分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S='place', T='ace', V='face',则省掉i+=Strlen(V);运行时会出现什么结果? 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.13 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎int Delete_SubString(Stringtype &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数 for(n=0,i=1;i<=Strlen(s)-Strlen(t)+1;i+) if(!StrCompare(SubString(s,i,Strlen(t),t) StrAssign(head,SubString(S,1,i-1); StrAssign(tail,SubString(S,i+Strlen(t),Strlen(s)-i-Strlen(t)+1); StrAssign(S,Concat(head,tail); /把head,tail连接为新串 n+; /if return n,/Delete_SubString 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.14 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎Status NiBoLan_to_BoLan(Stringtype str,Stringtype &new)/把前缀表达式str转换为后缀式new Initstack(s); /s的元素为Stringtype类型 for(i=1;i<=Strlen(str);i+) r=SubString(str,i,1); if(r为字母) push(s,r); else if(StackEmpty(s) return ERROR; pop(s,a); if(StackEmpty(s) return ERROR; pop(s,b); StrAssign(t,Concat(r,b); StrAssign(c,Concat(t,a); /把算符r,子前缀表达式a,b连接为新子前缀表达式c push(s,c); /for pop(s,new); if(!StackEmpty(s) return ERROR; return OK;/NiBoLan_to_BoLan分析:基本思想见书后注释3.23.请读者用此程序取代作者早些时候对3.23题给出的程序. 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.15 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎void StrAssign(Stringtype &T,char chars&#;)/用字符数组chars给串T赋值,Stringtype的定义见课本 for(i=0,T0=0;charsi;T0+,i+) Ti+1=charsi;/StrAssign 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.16 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎char StrCompare(Stringtype s,Stringtype t)/串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数 for(i=1;i<=s0&&i<=t0&&si=ti;i+); if(i>s0&&i>t0) return 0; else if(i>s0) return -ti; else if(i>t0) return si; else return si-ti;/StrCompare 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.17 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎int String_Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数 for(n=0,i=1;i<=S0-T0+1;i+) for(j=i,k=1;Tk&&Sj=Tk;j+,k+); if(k>T0) /找到了与T匹配的子串:分三种情况处理 if(T0=V0) for(l=1;l<=T0;l+) /新子串长度与原子串相同时:直接替换 Si+l-1=Vl; else if(T0<V0) /新子串长度大于原子串时:先将后部右移 for(l=S0;l>=i+T0;l-) Sl+V0-T0=Sl; for(l=1;l<=V0;l+) Si+l-1=Vl; else /新子串长度小于原子串时:先将后部左移 for(l=i+V0;l<=S0+V0-T0;l+) Sl=Sl-V0+T0; for(l=1;l<=V0;l+) Si+l-1=Vl; S0=S0-T0+V0; i+=V0;n+; /if /for return n;/String_Replace 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.18 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎typedef struct char ch; int num; mytype;void StrAnalyze(Stringtype S)/统计串S中字符的种类和个数 mytype TMAXSIZE; /用结构数组T存储统计结果 for(i=1;i<=S0;i+) c=Si;j=0; while(Tj.ch&&Tj.ch!=c) j+; /查找当前字符c是否已记录过 if(Tj.ch) Tj.num+; else Tj=c,1; /for for(j=0;Tj.ch;j+) printf("%c: %dn",Tj.ch,Tj.num);/StrAnalyze 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.19 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎void Subtract_String(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串r r0=0; for(i=1;i<=s0;i+) c=si; for(j=1;j<i&&sj!=c;j+); /判断s的当前字符c是否第一次出现 if(i=j) for(k=1;k<=t0&&tk!=c;k+); /判断当前字符是否包含在t中 if(k>t0) r+r0=c; /for/Subtract_String 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.20int SubString_Delete(Stringtype &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数 for(n=0,i=1;i<=s0-t0+1;i+) for(j=1;j<=t0&&si+j-1=ti;j+); if(j>m) /找到了与t匹配的子串 for(k=i;k<=s0-t0;k+) sk=sk+t0; /左移删除 s0-=t0;n+; /for return n;/Delete_SubString 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎4.21 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎typedef struct char ch; LStrNode *next; LStrNode,*LString; /链串结构 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎void StringAssign(LString &s,LString t)/把串t赋值给串s s=malloc(sizeof(LStrNode); for(q=s,p=t->next;p;p=p->next) r=(LStrNode*)malloc(sizeof(LStrNode); r->ch=p->ch; q->next=r;q=r; q->next=NULL;/StringAssign 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎void StringCopy(LString &s,LString t)/把串t复制为串s.与前一个程序的区别在于,串s业已存在. for(p=s->next,q=t->next;p&&q;p=p->next,q=q->next) p->ch=q->ch;pre=p; while(q) p=(LStrNode*)malloc(sizeof(LStrNode); p->ch=q->ch; pre->next=p;pre=p; p->next=NULL;/StringCopy 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎char StringCompare(LString s,LString t)/串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数 for(p=s->next,q=t->next;p&&q&&p->ch=q->ch;p=p->next,q=q->next); if(!p&&!q) return 0; else if(!p) return -(q->ch); else if(!q) return p->ch; else return p->ch-q->ch;/StringCompare 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎int StringLen(LString s)/求串s的长度(元素个数) for(i=0,p=s->next;p;p=p->next,i+); return i;/StringLen 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,''); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r嘶易毡亨喊阶痈痒全侗定唉赞却珐湛峨酣涂顾娟梯础唉税埠倔促浑驶匹帽浮廓足芳愉信韭挣稍蘑班旨枢哮墅涌辉莲撒铲祖枯叉锅议散磐翟豹两指慎LString * Concat(LString s,LString t)/连接串s和串t形成新串,并返回指针 p=malloc(sizeof(LStrNode); for(q=p,r=s->next;r;r=r->next) q->next=(LStrNode*)malloc(sizeof(LStrNode); q=q->next; q->ch=r->ch; /for /复制串s for(r=t->next;r;r=r->next) q->next=(LStrNode*)malloc(sizeof(LStrNode); q=q->next; q->ch=r->ch; /for /复制串t q->next=NULL; return p;/Concat 严蔚敏+数据结构题集c语言版答桉第四章+串第四章 串 4.10 void
