Responsive image

问题 2989 -- 第6关:递归实现字符串的逆序存储

2989: 第6关:递归实现字符串的逆序存储

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 238
[提交][状态][讨论版][命题人:]

题目描述

写一个递归算法来实现字符串的逆序存储,要求空间复杂度为O(1)。
#include<iostream>
#include<cstring>
#define MAXSIZE 100
using namespace std;
void Reverse(char *a,int n)
{//递归实现字符串的逆序存储
/**************begin************/





    /**************end************/
}
int main()
{
    char a[MAXSIZE];
    while(cin>>a)
    {
        if(strcmp(a,"0")==0) break;
        int i=0;
        while(a[i]!='\0') i++;  //统计字符数
        Reverse(a,i);
        cout<<a<<endl;  //输出字符数组
    }
    return 0;
}



输入描述

多组数据,每组数据有一行,为要求逆序存储的字符串。当输入字符串为“0”时,输入结束。

输出描述

对于每组数据输出一行,为逆序存储后的字符串。

样例输入

ABCDE
12345
0

样例输出

EDCBA
54321

提示


组合提交代码,你仅需要提交





void Reverse(char *a,int n)


{//递归实现字符串的逆序存储


/**************begin************/











    /**************end************/


}




来源

 

[提交][状态]
ACM算法攻关部