PTA 函数与指针 6-13 函数实现字符串逆序

最新推荐文章于 2024-08-05 09:53:58 发布

怜渠客

最新推荐文章于 2024-08-05 09:53:58 发布

阅读量1.6k

点赞数

分类专栏： C语言 PTA 文章标签： c语言 git 算法

本文链接：https://blog.csdn.net/m0_47587308/article/details/122003937

版权

C语言同时被 2 个专栏收录

26 篇文章 4 订阅

订阅专栏

PTA

20 篇文章 2 订阅

订阅专栏

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

函数接口定义：

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

结尾无空行

示例答案：

void f( char *p ){
    int i,len;
    char bibi;
    for(i=0;;i++){
        if(p[i]=='\0'){
            len=i;//计算字符串的长度
            break;
        }
    }
    if(len%2==0)//if语句判断是奇数个还是偶数个
{
    for(i=0;i<len/2;i++){
        bibi=p[i];
		p[i]=p[len-1-i];
        p[len-1-i]=bibi;
 }
        }
    else {
        for(i=0;i<(len-1)/2;i++){
        bibi=p[i];
				p[i]=p[len-1-i];
		        p[len-1-i]=bibi;
        }//分成奇数和偶数两种情况实现字符串交换。这一段可以再优化。
    }
} //这个程序能写得更加简单，但是笔者水平有限，无法再精简了，请各位指正