PTA 7-32 说反话-加强版 (20 分) - 不愧是加强版呀！

综述：

        这道题思路从开始看这道题，到我做对这道题可是一直没变过呀！但是总是做错让人烦的狠，Debug了好大会才全部正确，细节边界部分控制起来不那么容易~

        本篇博客将从思路到程序构造到注意事项以及实现代码一一列举分析，当然如果有更好的思路也欢迎大家讨论。

---

目录

综述：

题目：

输入格式：

输出格式： 

输入样例：

输出样例： 

注意！注意！注意！：

解题思路：

另一个问题： 

解决方法：

AC代码：

提交结果（注意测试点）： 

总结：

---

题目：

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式： 

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例： 

Come I Here World Hello

---

注意！注意！注意！：

 说反话这道题有两个大注意点：

1、是整个单词的倒序输出，不是一个字符一个字符的倒序。

2、输入单词与单词之间可能有好几个空格，但是输出的时候单词与单词之间只能有一个空格。

那么如何实现呢？具体的思路又是什么呢？

解题思路：

其实思路还是挺简单的，我做这道题的思路应该是常规思路，大家应该首先想到的就是这个了，具体可以分为以下几步：

1、统计输入字符串单词的个数并且记录字符串末尾的位置

2、从末尾的'\0' 向前找末尾单词开头位置，以输入样例为例，找到C

3、从C开始一个字符一个字符打印直到'\0'，打印完这个单词之后再打印一个空格，这有个注意事项，只有当前的单词不是最后一个打印的单词时才打印这个空格

4、看图解：

 

 5、因为到了最后一个单词Hello时，H的前面并没有空格，循环条件为  a[i] != ' ' && i > 0，那么这个H字符就找不到，之后打印是从e开始，所以需要判断一下是不是最后一个单词，如果是最后一个单词先把a[0]打印出来再进行后面单词的打印。

        下图是整个程序结束， ‘\0’ 所在位置图：

 

另一个问题： 

上述逻辑并不适用于一个单词并且单词后有一个空格的情况，同样也不适合一个单词且前面有空格情况，如：

 hello

hello 

上述两种情况均会出现问题

1、一个单词后有空格的话，下面这段程序就找不到h的位置

	while (a[i] != ' ' && i > 0)
	{
			i--;
	}

2、一个单词前面有空格的话，程序会先判定一个单词，把单词前的空格也打印出来。

小结：归根结底是因为开始设计的时候就默认不是一个单词，输入一段句子，除了第一个单词外，其他单词的首字母前面均有一空格。

解决方法：

解决方法很简单，一个单词的情况单独拿出来输出即可：

	if (count == 1)
	{
	    for(int k=0;k

AC代码：

#include 
#include 
#include 

int main()
{
	char a[500002];
	memset(a, '\0', sizeof(a));
	gets(a);
	int i = 0;
    int count = 0;
	while (a[i] != '\0')
	{
		i++;
		if (a[i] != ' '&&a[i]!= '\0'  && (a[i + 1] == ' '||a[i+1]=='\0'))
		{
			count++;
		}
	}
	if (count == 1)
	{
	    for(int k=0;k 0)
		{
			i--;
		}
		if (i == 0)
		{
			putchar(a[0]);
		}
		int tmp = i;
		i = i + 1;

		while (a[i] != '\0')
		{
			putchar(a[i]);
			i++;
		}
        if(count>1)
        {
            putchar(' ');
        }
	
	//Hello World   Here I Come
		while (a[tmp-1] == ' ')
		{
			tmp--;
		}
		a[tmp] = '\0';
		i = tmp;
		count--;

	}
	
	
	return 0;
}

提交结果（注意测试点）： 

总结：

        加强确定挺不好做，这种我是习惯先把例子相关实现出来，然后再考虑别的测试点，如测试点4，你要想这个地方通过，必须把数组的初始大小设置大于500000，因为要留出空间存'\0'。