【c语言】字符串逆序

 题目要求

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列，不是逆序打印。

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

 1、形参是数组

void reverse_string(char arr[])//形参用数组接受，函数内可以直接用下标来访问数组元素
{
	int l = 0;
	int r = strlen(arr)-1;//数组下标从0开始，所以右下标是字符串长度减一，strlen是‘/0’之前的字符长度
	while (l < r)
	{
		char tmp = '0';
		tmp = arr[l];//交换左右两个数的值
		arr[l] = arr[r];
		arr[r] = tmp;
		l++;//左下标加1
		r--;//右下标减1
	}
}
int main()
{
	char arr[] = "abcdef";
	printf("%s\n", arr);
	reverse_string(arr);//字符串逆序
	printf("%s\n", arr);
    return 0;
}

2、形参是str指针

int Strlen(char* str)
{
	if (*(str) == 0)
		return 0;
	else
		return 1 + Strlen(str + 1);//字符串长度至少是1，然后再求下一个元素
}

void reverse_string(char* str)
{
	int l = 0;
	int r = Strlen(str) - 1;//sizeof(str)是指针的大小4/8，stlen(str)可以求字符串长度，但不能使用C函数库中的字符串操作函数，所以自己写一个Strlen
	//str是首元素地址，地址加1就是下一个元素地址，再进行解引用操作即可交换元素
	//数组在内存中是连续存储的，知道首元素地址就可以轻松的找到后面的元素
	while (l < r)
	{
		char tmp = '0';
		tmp = *(str + l);
		*(str + l) = *(str + r);
		*(str + r) = tmp;
		l++;
		r--;
	}
}

int main()
{
	char arr[] = "abcdef";
	printf("%s\n", arr);
	reverse_string(arr);//字符串逆序
	printf("%s\n", arr);
    return 0;
}

 3、递归实现

int Strlen(char* str)
{
	if (*(str) == 0)
		return 0;
	else
		return 1 + Strlen(str + 1);//字符串长度至少是1，然后再求下一个元素
}

void reverse_string(char* str)
{
	int l = 0;
	int r = Strlen(str) - 1;//如果不减1，就指向了\0

	if (l < r)
	{
		char tmp = '0';
		tmp = *(str + l);
		*(str + l) = *(str + r);
		*(str + r) = '\0';//右元素先赋值为字符串的结束标志，再去进行reverse_string 递归
		reverse_string(str + 1);
		*(str + r) = tmp;//递归完成后恢复右元素的内容
	}

}

int main()
{
	char arr[] = "abcdef";
	printf("%s\n", arr);
	reverse_string(arr);//字符串逆序
	printf("%s\n", arr);
    return 0;
}

4,要求输入输出

void reverse(char* str)
{
    char* left = str;
    char* right = str + strlen(str) - 1;
    while (left < right)
    {
        char tmp = *(left);
        *(left) = *(right);
        *(right) = tmp;
        left++;
        right--;
    }
}

int main()
{
    char arr[100] = "0";//只初始化arr[0]为0，其他默认初始化为\0
    //scanf("%s", arr);//错误使用，因为scanf通过%s读取字符串时，遇到空格会停止读取
    //scanf("%[^\n]", arr);//正确使用，意思是一直读取字符串直到换行才停止读取
    gets(arr);//gets函数以回车结束读取，存储到arr中
    reverse(arr);
    printf("%s", arr);
    return 0;
}