Bootstrap

实验8-1-6 函数实现字符串逆序 (15 分)

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

函数接口定义:

void f( char *p );

函数fp指向的字符串进行逆序操作。要求函数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

结尾无空行

解法一:数组老解法

void f( char *p )
{
    int cnt = 0;
    while(p[cnt] != '\0') {
        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;
    }
}

解法二:指针新解法

void f( char *p )
{
    int cnt = 0;
    while(*(p+cnt) != '\0') {
        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;
    }
}

;