字符串逆序（C语言）

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

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

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

#define _CRT_SECURE_NO_WARNINGS
#include
#include
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
#include
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;
}