。。。

导航

蓝桥杯 串的反转



反转串


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

}

要将字符串反转,则每次都将字符串首尾对应的字符交换,用递归,每次数组的起始位置都往右移一位,故buf+1(之前自己写的错误答案是buf++,老师指出这个传入的值是不确定的,不能这样写)

由于数组起始位置右移了一位且数组字符得往左移,故反转串的长度n-2

答案:reverse_str(buf+1,n-2)

posted on 2017-04-05 15:35  大学僧  阅读(207)  评论(0编辑  收藏  举报