用函数和递归两种方式实现字符的倒置

函数的方式:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void reverse_string(char* str)
{
    int len = strlen(str);
    char* left = str;
    char* right = str + len - 1;

    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}

递归的方式:

#include<stdio.h>
#include<string.h>
void reverse_string(char* str)
{
    int len = strlen(str);
    char tmp = *str;
    *str = *(str + len - 1);
    *(str + len - 1) = '\0';

    if (strlen(str + 1) >= 2)
        reverse_string(str + 1);
    *(str + len - 1) = tmp;
}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}

Python中可以使用两种方法来倒置字符串。第一种方法是使用递归函数,将字符串分割为首字符和剩余字符,然后交换它们的位置,最后返回翻转后的字符串。第二种方法是通过创建字符列表,使用循环来交换字符的位置,最后将字符列表连接成字符串来实现倒置。以下是两种方法的代码示例: 方法一: ```python def reverse_string(s): if s == "": return s else: return reverse_string(s[1:]) + s[0] str = input("请输入一个字符串:") result = reverse_string(str) print(result) ``` 方法二: ```python def reverse_string(str): chars = list(str) length = len(chars) for i in range(length // 2): chars[i], chars[length - i - 1] = chars[length - i - 1], chars[i] return ''.join(chars) str = input("请输入一个字符串:") result = reverse_string(str) print(result) ``` 对于输入字符串"Hello",以上两种方法的执行过程和结果如下: 方法一: 初始化字符串s为"Hello",调用reverse_string(s)函数。 在函数内部,将字符串分割为首字符'H'和剩余字符"ello"。 再次调用reverse_string("ello")函数。 将"ello"分割为首字符'e'和剩余字符"llo"。 再次调用reverse_string("llo")函数。 将"llo"分割为首字符'l'和剩余字符"lo"。 再次调用reverse_string("lo")函数。 将"lo"分割为首字符'o'和剩余字符"l"。 再次调用reverse_string("l")函数。 传入空字符串,直接返回。 将返回的字符依次拼接,得到翻转后的字符串"olleH"。 打印结果为"olleH"。 方法二: 初始化字符串str为"Hello"。 创建字符列表chars,初始值为['H', 'e', 'l', 'l', 'o']。 计算字符串长度,此时length为5。 进行循环,第一次循环i为0。 交换chars和chars的值,得到['o', 'e', 'l', 'l', 'H']。 循环继续,第二次循环i为1。 交换chars和chars的值,得到['o', 'l', 'l', 'e', 'H']。 ...... 循环结束,返回倒置后的字符串'olleH'。 打印结果为'olleH'。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值