字符串的逆置

1.逆序整个字符串
eg： 字符串为"student a am i" 将这个字符串逆置之后可以得到----> “i ma a tneduts”
这种逆序的方式就是将整个字符串逆置
实现的方式有如下几种方式
（1）

#include<stdio.h>
int my_strlen(char* str)
{
	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(str + 1);
	}
}
void reverse(char* str)
{
	int i = 0;
	int len = my_strlen(str);
	for (i = 0; i < len / 2; i++)
	{
		char temp = str[i];
		str[i] = str[len - i - 1];
		str[len - i - 1] = temp;
	}
}
int main()
{
	char arr[] = "student a am i";
	reverse(arr);
	printf("%s", arr);
}

上述代码中，my_strlen的模拟实现利用了递归的方式，好处就是没有调用库函数，也没有使用临时变量计数器count，字符串的逆置函数，使用了创建临时变量进行交换的方法

（2）

#include<stdio.h>
int my_strlen(char* str)
{
	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(str + 1);
	}
}
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "student a am i";
	int len = my_strlen(arr);
	reverse(arr,arr+len-1);
	printf("%s", arr);
	return 0;
}

上述代码中字符串的逆置实现通过指针实现，一个左指针，一个右指针，通过交换，实现字符串的逆置

（3）
有一个字符数组的内容为"student a am i"
请你将字符数组的内容改为 i am a student
要求：不能使用库函数。
只能开辟有限个空间（空间个数和字符串的长度无关）。
只能开辟有限个空间的意思是：
当字符串的长度是n个时 开辟的空间是要固定的，要求的意思就是空间复杂度
定义一个程序的复杂度（空间复杂度和时间复杂度）
我只浪费有限个空间，与开辟的空间没有关系
student a am i
先全部逆序
i ma a tneduts
然后再每个单词进行逆序
最终的到
i am a student
思路：首先将整个字符串进行逆序，之后，再将已经逆序过的字符串中的每个单词进行逆序
最终得到想要的结果。

#include<stdio.h>
int my_strlen(char* str)
{
	if (*str == '\0')
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(str + 1);
	}
}
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "student a am i";
	int len = my_strlen(arr);
	char* end = arr;
	reverse(arr, arr + len - 1);
	while (*end != '\0')
	{
		char* start = end;
		while (*end != ' '&& *end!='\0')
		{
			end++;
		}
		reverse(start, end - 1);
		if (*end != '\0')
		{
			end++;
		}
	}
	printf("%s", arr);
	return 0;
}

要实现字符串的逆置，以及字符串中各个单词的逆置，首先就要将整个字符串拟逆置，之后再将字符串中的各个单词进行逆置，就可以得到最终的结果。