编写一个函数 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;
}