[PTA]实验8-1-6 函数实现字符串逆序

Posted 2021-05-26 Spring-_-Bear

本题要求实现一个字符串逆序的简单函数。

函数接口定义：

void f( char *p );

函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 20

void f( char *p );
void ReadString( char *s ); /* 由裁判实现，略去不表 */

int main()
{
    char s[MAXS];

    ReadString(s);
    f(s);
    printf("%s\\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

Hello World!

输出样例：

!dlroW olleH

• 提交结果：

• 源码：

#include <stdio.h>
#define MAXS 20

void f(char* p);
void ReadString(char* s); /* 由裁判实现，略去不表 */

int main()
{
    char s[MAXS];

    ReadString(s);
    f(s);
    printf("%s\\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */
void f(char* p)
{
	int len = 0;

	// 获得字符串长度
	for (int i = 0; p[i] != '\\0'; i++)
	{
		len++;
	}

	// 尾游标
	int tailIndex = len - 1;

	// 首尾两个字符分别交换
	for (int i = 0; i < len / 2; i++)
	{
		char temp;
		temp = p[i];
		p[i] = p[tailIndex];
		p[tailIndex] = temp;

		tailIndex--;
	}
}

// 自我实现，假设以#结束字符串输入
void ReadString(char *s) /* 由裁判实现，略去不表 */
{
	for (int i = 0; i < MAXS; i++)
	{
		s[i] = getchar();

		if (s[i] == '#')
		{
			s[i] = '\\0';
			break;
		}
	}
}