编写对串求逆的递推算法.docx

第四章 串 1 编写对串求逆的递推算法 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中 }