蓝桥杯 代码填空 反转串

反转串


我们把“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;
	_______________________________;
}

这道题目真的有点意思，和以前做的都不一样，就是一个简单的递归，把头和尾的字符交换，但是仔细看代码，以前都是头也动，尾也动，这回的这个头是固定的，还有点懵，不过如果大家C或C++学的还行的话，可以知道，对于指针，我们是可以让其向后或者向前移动的，只要使用++或者--就可以，这样就可以在只有buf[0]的情况下指向不同的位置了，看来蓝桥杯对于语言的使用和递归真是情有独钟啊。

#include<iostream>
#include<cstring>
using namespace std;


void reverse_str(char* buf, int n)
{
	if(n<2) return;
	char tmp = buf[0];
	buf[0] = buf[n-1];
	buf[n-1] = tmp;
	reverse_str(buf+1,n-2);
}

int main()
{
	char *buf=new char[10];
	cin>>buf;
	reverse_str(buf,strlen(buf));
	cout<<buf;
	return 0;
}