【C语言】倒置字符串

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

---

• 思路：
  1.先将整个字符串逆序一遍，接下来将每个单词进行逆序
  2.逆序整个字符串以及每个单词的时候，我们可以将首地址和末地址传入一个新的函数进行逆序

实现代码如下：

#include <stdio.h>
#include <string.h>
#include <assert.h>

void reverse(char* left, char* right)
{
	assert(left);//断言函数，为了防止传入空指针，传入空指针会报错（不写也没关系）
	assert(right);

	while (left < right)//交换首尾字符
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;

		left++;
		right--;
	}
}

int main()
{
	char str[101] = { 0 };
	gets(str);//输入

	//1.逆置整个字符串
	int len = strlen(str);
	reverse(str, str + len - 1);

	//2.逆序每个单词
	char* start = str;//使得start指向str数组的开始位置
	
	while (*start)//当start不等于'\0'时，一直循环下去
	{
		char* end = start;//将end指向str数组的开始位置

		while (*end != ' ' && *end != '\0')//当end的内容不是空格和\0的时候，继续后移
		{
			end++;
		}

		reverse(start, end - 1);//end结束上一次循环，说明找到了空格或者\0
								//因此我们现在将单词首尾位置传入reverse函数
								//由于end现在指向的是空格或者\0，因此我们需要将end前移一位
		
		if (*end != "\0")	//如果end没有指向数组结尾，那么它此时指向的是空格
		{					//因此我们需要将其向后移动一位，指向下一个单词的首字符
			end++;
		}
		start = end;//这里是为了下一个单词的寻找，此时start和end同时指向下一个单词的首字符
	}

	printf("%s\n", str);//由于我们使用的是指针，是直接指向数组内部的，直接更改了数组
	return 0;
}