本题要求实现一个字符串逆序的简单函数。
函数接口定义:
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
关键它不让用其他数组和字符函数,刚好我又看了一眼冒泡排序,于是这排序让我有了点想法
思路就是二分交换,c-1是因为数组是从0开始的。
上代码:
void f( char *p )
{
char t;
int i,c=0;
for(i=0;p[i]!='\0';i++)
{
c++;
}
for(i=0;i<c/2;i++)
{
t=p[i];
p[i]=p[c-1-i];
p[c-1-i]=t;
}
}