6-2 函数实现字符串逆序(10 分)

本文介绍了一个简单的字符串逆序函数的实现方法,该函数通过指针操作来完成字符串的逆序,且不使用额外的数组和字符串处理函数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

函数接口定义:

void f( char *p );
函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组,不能调用任何字符串处理函数。

裁判测试程序样例:

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

函数接口定义:

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

输入样例:

Hello World!
输出样例:

!dlroW olleH

void f( char *p )
{
    int i=0,q=0,h,huan;
    while(p[i]!='\0')
        i++;
    h=i-1;
    while(q<=h)
    {
        huan=p[q];
        p[q]=p[h];
        p[h]=huan;
        q++;
        h--;
    }
    return ;
}
### 使用函数实现字符串逆序 #### Python 实现方法一:使用切片操作 Python 提供了一种简洁的方式来反转字符串,即通过切片操作。这种方式不仅简单而且高效。 ```python def reverse_string_slice(s): return s[::-1] ``` 这种方法利用了 Python 切片的强大功能来快速完成字符串逆序[^1]。 #### Python 实现方法二:使用 `reversed()` 和 `join()` 另一种常见的做法是结合使用内置函数 `reversed()` 和 `str.join()` 来达到同样的效果。 ```python def reverse_string_reversed_join(s): return ''.join(reversed(s)) ``` 此方法先创建了一个迭代器对象,再将其转换成一个新的字符串。 #### C语言实现方法三:递归方式(不使用库函数) 对于C语言来说,在不允许使用标准库的情况下可以采用递归来解决问题: ```c void reverse_string_recursive(char* str) { if (*str != '\0') { reverse_string_recursive(str + 1); putchar(*str); } } ``` 这段代码展示了如何通过递归调用来逐字符打印原字符串中的每一个字符直到遇到终止符 `\0`[^2]。 #### C语言实现方法四:双指针法(无额外空间开销) 当需要直接修改原有内存位置而不开辟新的存储区域时,则可考虑如下方案: ```c #include <stdio.h> #define MAXS 20 void swap(char *a, char *b){ char temp; temp=*a; *a=*b; *b=temp; } void f(char *p){ int i=0,j=0; while(p[j]!='\0') j++; j--; // Move back from null terminator for(i=0;i<j;i++,j--) swap(&p[i],&p[j]); } int main(){ char s[MAXS]="Hello World!"; f(s); printf("%s\n",s); return 0; } ``` 这里实现了对给定字符串就地翻转的功能,并且满足题目条件——既没有定义新数组也没有调用其他字符串处理函数[^3]。
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值