题目
本题要求实现一个字符串逆序的简单函数。
函数接口定义：
代码语言：javascript复制void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。
裁判测试程序样例：
代码语言：javascript复制#include <stdio.h>
#define MAXS 20
void f( char *p );
void ReadString( char *s ); /* 由裁判实现，略去不表 */
int main()
{
char s[MAXS];
ReadString(s);
f(s);
printf("%sn", s);
return 0;
}
/* 你的代码将被嵌在这里 */输入
Hello World!
输出
!dlroW olleH
样例输入 Copy
代码语言：javascript复制abcde样例输出 Copy
代码语言：javascript复制edcba提示
字符串可能包含空格。
解答
解法一：数组
代码语言：javascript复制void f( char *p )
{
int cnt = 0;
while(p[cnt] != ' ') {
cnt ;
}
int i;
for(i=0; i<cnt/2; i ) {
char temp = p[i];
p[i] = p[cnt-1-i];
p[cnt-1-i] = temp;
}
}解法二：指针
代码语言：javascript复制void f( char *p )
{
int cnt = 0;
while(*(p cnt) != ' ') {
cnt ;
}
int i;
for(i=0; i<cnt/2; i ) {
char temp = *(p i);
*(p i) = *(p cnt-1-i);
*(p cnt-1-i) = temp;
}
}
