反转串
我们把“cba”称为“abc”的反转串。
下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。
把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
void reverse_str(char* buf, int n)
{
if(n<2) return;
char tmp = buf[0];
buf[0] = buf[n-1];
buf[n-1] = tmp;
return reverse_str(buf+1,n-2);
}
测试代码:
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
void reverse_str(char* buf, int n)//n代表字符串的长度
{
if(n<2) return;
char tmp = buf[0];
buf[0] = buf[n-1];
buf[n-1] = tmp;
return reverse_str(buf+1,n-2); //交换两个数之后需交换的字符串的长度变为n-2
}
int main()
{
char s[100];
cin>>s;
int len=strlen(s);
reverse_str(s,len);
cout<<s<<endl;
}