快一年没更,最近又开始写博客了,顺便再把之前写的PTA题给更了。
本题要求实现一个字符串逆序的简单函数。
函数接口定义:
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
解题思路:通过while循环获取字符串长度(题目要求不能用字符串处理函数,可以用这种方法),再定义一个中间字符c,让最后一个字符和第一个字符交换。
void f(char* p) {
char c;
int i=0,j;
while (p[i]!= '\0')
i++;
j = i - 1;
for (i = 0; i < j; i++) {
c = p[i];
p[i] = p[j];
p[j] = c;
j--;
}
}