目录

使用指针逆序字符串

使用递归逆序字符串

逆序带空格的字符串

字符串逆序

使用指针逆序字符串

思路：

给两个指针，left放在字符串左侧，right放在最后一个有效字符位置交换两个指针位置上的字符left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束

void reverse_string(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 str[] = "abcdef";
	reverse_string(str);
	printf("%s", str);
	return 0;
}

使用递归逆序字符串

思路： 

利用递归思想大事化小先将首元素放到一个变量中在将最后一个元素放到第一个元素位置再将最后一个空位置放上便于递归逆序中间字符最后再将首元素放到最后位置

void reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = *str;//拿出首元素放到tmp里
	*str = *(str + len- 1);//然后把最后一个元素放到第一个元素位置

	*(str + len - 1) = '';//把最后一个空位置放上一个
	if (strlen(str + 1) >= 2)//如果字符串还有两个以上字符就逆序
		reverse_string(str + 1);

	*(str + len - 1) = tmp;//最后把刚才在tmp里的元素放到字符串末尾
}

int main()
{
	
	char str[] = "abcdef"; 
	reverse_string(str);
	printf("%s", str);
	return 0;
}

逆序带空格的字符串

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述：

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述：

依次输出倒置之后的字符串,以空格分割

输入：

I like beijing.

输出：

beijing. like I

思路：

第一步逆序每一个单词

 第二步整体逆序

#include 

//逆序字符串的函数
void reverse(char*left, char* right)
{
    while(left