【第二届蓝桥杯】反转串

最新推荐文章于 2024-11-30 17:13:32 发布

原创最新推荐文章于 2024-11-30 17:13:32 发布 · 550 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #蓝桥杯 #蓝桥杯C++ #第二届蓝桥杯 #反转串

蓝桥杯专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种使用递归方式实现字符串反转的C++代码示例。通过交换字符串首尾字符并递归调用自身来完成整个字符串的反转。文章包含了一个简单的main函数用于展示反转效果。

题目：反转串

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

}

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

C++代码：

#include <iostream>
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[11] = {'a','d','c','d','e','f','q','u','a','o'};
	reverse_str(buf, 10);
	cout << buf; 
	return 0;
}

第二届蓝桥杯部分试题与答案