C语言 将一句话单词倒置，标点不倒置

目录

完整代码：

---

用C语言将一句话的单词倒置，标点不倒置。

比如输入： i like shanghai.

输出得到： shanghai. like i

思路：

对于字符串的倒置，我们很熟悉，在这个基础上，我们可以沿用这个思路往下走，我们可以先将字符串倒置，在分别对每个单词来进行倒置，用空格作为区分每个单词的标志，从而实现我们的功能。

首先我们构造一个函数 reverse 它的功能是对字符串进行倒置，这个很基础，只需要构造一个中间变量用来交换便可以实现

void reverse(char *str, int start, int end)
{
	end--;
	while (end > start)
	{
		char tmp = str[start];
		str[start] = str[end];
		str[end] = tmp;
		end--;
		start++;
	}
}

接下来我们构造一个单词翻转函数，用两个while循环

在外层while 循环中，当 start标志位不为 \0时，我们可以不断循环，这也是判断函数结束的方法

在内层循环中，当end不为 \0 和空格时，一直自加到这个单词结束，这个时候 start 与 end 之间就包含了一个完整的单词，此时对这个单词进行倒置，用我们刚才已有的函数进行。

为了防止溢出我们要通过if 来判断是否溢出，若无溢出并且没有遇到 \0 ，我们则将end 与 start自加到下一个单词开始处，从而重复循环，对下一个单词进行倒置。

当start 自加遇到 \0时，这个整体循环结束。

void reverseword(char *str)
{
	int start = 0;
	int end = 0;
	while (str[start] != '\0')
	{
		while (str[end] != '\0' && str[end] != ' ')
		{
			end++;
		}
		reverse(str, start, end);
		if (str[end] != '\0')
		{
			start = end + 1;
		}
		else
		{
			start = end;
		}
		end++;

	}
}

完整代码：

#include<stdio.h>

void reverse(char *str, int start, int end)
{
	end--;
	while (end > start)
	{
		char tmp = str[start];
		str[start] = str[end];
		str[end] = tmp;
		end--;
		start++;
	}
}

void reverseword(char *str)
{
	int start = 0;
	int end = 0;
	while (str[start] != '\0')
	{
		while (str[end] != '\0' && str[end] != ' ')
		{
			end++;
		}
		reverse(str, start, end);
		if (str[end] != '\0')
		{
			start = end + 1;
		}
		else
		{
			start = end;
		}
		end++;

	}
}

int main()
{
	char str[100] = {0};
	gets(str);
	int n = strlen(str);

	//整体翻转
	reverse(str, 0, n);
	//单词翻转
	reverseword(str);

	printf("%s", str);
	return 0;
}