11-1 函数实现字符串逆序(分数 15)

原创于 2022-11-07 21:52:22 发布 · 1.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

PTA 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个简单的字符串逆序函数的实现方法，该函数不使用额外数组及字符串处理函数，通过循环交换字符完成逆序。

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

函数接口定义：

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

问题分析：

数出字母的个数i，最大字母的下标是i-1此时字母个数i/2-1是中间值此时定义一个循环跳出循环的条件是j<=i/2-1,以其为轴对称就能得到结果。

代码实现

void f( char *p ){
    int i=0;
    while(p[i]!='\0'){
        i++;
    }
    char s;
    for(int j=0;j<=i/2-1;j++){
        s=p[i-1-j];
        p[i-1-j]=p[j];
        p[j]=s;
    }
}

提交结果