反转串
我们把“cba”称为“abc”的反转串。
下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。
把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
我们把“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;
}