字符串逆序(C语言)

编写一个函数 reverse_string(char * string)将参数字符串中的字符反向排列,不是逆序打印。

要求:不能使用C函数库中的字符串操作函数。

比如:char arr[] = "abcdef"; 逆序之后数组的内容变成:fedcba

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void reverse_string(char* string)
{
    int len = strlen(string);
    int left = 0;//左下标
    int right = len - 1;//右下标
    //printf("%c\n", string[left]);
    while (left < right)
    {
        //交换第一项和最后一项
        char tmp = string[left];
        string[left] = string[right];
        string[right] = tmp;
        //交换第二项和倒数第二项,以此类推
        left++;
        right--;
    }
}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}

递归实现

// 递归方式:
//对于字符串“abcdefg”,递归实现的大概原理:
//1. 交换a和g,
//2. 以递归的方式逆置源字符串的剩余部分,剩余部分可以看成一个有效的字符串,再以类似的方式逆置
//* /
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void reverse_string(char* arr)
{
	int len = strlen(arr);//计算字符串长度
	char tmp = *arr;//第一个元素
	*arr = *(arr + len - 1);//把最后一个元素放到第一个元素的位置

	*(arr + len - 1) = '\0';//最后一个元素置0,字符串长度-1
	if (strlen(arr + 1) >= 2)//元素个数大于等于2,以递归的方式逆置源字符串的剩余部分
		reverse_string(arr + 1);

	*(arr + len - 1) = tmp;//第一个元素放到最后一个元素的位置
}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}

 

  • 6
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值