C语言题解——倒置字符串（剑指Offer 第58题）

本文链接：https://blog.csdn.net/weixin_61437787/article/details/126216313

🏅前言

在《剑指Offer》中有这样一道经典题目：

**图片来源：2021-10-18 剑指offer2：49~58题目+思路+多种题解_Can__er的博客-CSDN博客**

大概意思就是将一句话倒置（左旋），单词位置翻转，但单词内字母不翻转。

比如：I like beijing. 左旋后变成： beijing. like I

可以看到各单词间的空格依然存在，并且字符串总长度保持不变。

很多同学看到这个题目有点懵，不知道从何下手，甚至还产生了把字符串中的单词分别放入不同的数组中，然后再打印的想法，想法不错，可惜并不灵活，万一有N个单词呢？

下面由我带大家学习一下这题的解法：

🏅正文

题目要求输入一句话（字符串），说明需要用数组存储，而且因为由空格，不能使用scanf，这里我们改用gets(arr)存储字符串；字符串有结束标志 '\0',我们可以利用strlen函数求出长度，这样我们就得到了数组名（首元素地址）、数组长度、数组尾元素地址，数组此时已经被拿捏了，可以进行操作了。

//字符串倒置
#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left, char* right)
{
	assert(left && right);//断言，防止空指针
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[101] = { 0 };
	gets(arr);//获取字符
	int len = strlen(arr);
	reverse(arr, arr+len-1);//第一次翻转
	char* str = arr;//起点指针
	char* end = arr;//终点指针
	char* cur = arr;//结束指针
	while (*cur)
	{
		while (*end != ' ' && *end != '\0')
		{
			end++;
		}
		reverse(str, end - 1);
		str = end + 1;
		if (*end == '\0')
			cur = end;
		else
			cur = end++;
	}
	printf("%s\n", arr);
	return 0;
}