式 i//for pop(s, new) if(! Stack Empty(s)) return ERROR; return OK i /NiBoLan to BoLan 分析:基本思想见书后注释3.23请读者用此程序取代作者早些时候对3.23题给出 的程序 4.15 void StrAssign( Stringtype& Tchar chars.&#;y用字符数组 chars给串T赋 值 Stringtype的定义见课本 for(F0, T[O0; chars; T[0H+, i++)T[i+1=charsi i//StrAssign 4.16 char StrCompare( Stringtype s, Stringtype t)/串的比较,st时返回正数s=t时返回 0,st时返回负数 for(=1i<=s[0&i<=[0j&&s[=t[;计++); if(i>s[O]&&it[oD return 0 else if(i>s[o] return-t[; else if(it[OD) return s[ else return s[l-t[] i//StrCompare 4.17 int String Replace( Stringtype&S, Stringtype T, Stringtype V)∥将串S中所有子串T 替换为V,并返回置换次数 for(n=0,F=1;i<=S[O]T0]+1;i++) forfFi, k-l, T[k]&&so=t[k]:j++, k++; if(k>Toj)∥找到了与T匹配的子串分三种情况处理 if(TOF=VOD for(l=1}k<=T0]H+)∥新子串长度与原子串相同时直接替换 SHI-1=V else if((To}<V[0)新子串长度大于原子串时先将后部右移式 c push(s,c); } }//for pop(s,new); if(!StackEmpty(s)) return ERROR; return OK; }//NiBoLan_to_BoLan 分析:基本思想见书后注释 3.23.请读者用此程序取代作者早些时候对 3.23 题给出 的程序. 4.15 void StrAssign(Stringtype &T,char chars&#;)//用字符数组 chars 给串 T 赋 值,Stringtype 的定义见课本 { for(i=0,T[0]=0;chars[i];T[0]++,i++) T[i+1]=chars[i]; }//StrAssign 4.16 char StrCompare(Stringtype s,Stringtype t)//串的比较,s>t 时返回正数,s=t 时返回 0,s<t 时返回负数 { for(i=1;i<=s[0]&&i<=t[0]&&s[i]==t[i];i++); if(i>s[0]&&i>t[0]) return 0; else if(i>s[0]) return -t[i]; else if(i>t[0]) return s[i]; else return s[i]-t[i]; }//StrCompare 4.17 int String_Replace(Stringtype &S,Stringtype T,Stringtype V);//将串 S 中所有子串 T 替换为 V,并返回置换次数 { for(n=0,i=1;i<=S[0]-T[0]+1;i++) { for(j=i,k=1;T[k]&&S[j]==T[k];j++,k++); if(k>T[0]) //找到了与 T 匹配的子串:分三种情况处理 { if(T[0]==V[0]) for(l=1;l<=T[0];l++) //新子串长度与原子串相同时:直接替换 S[i+l-1]=V[l]; else if(T[0]<V[0]) //新子串长度大于原子串时:先将后部右移