PAT (Basic Level) Practice 1009 说反话

题目

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

输入格式:

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

输出格式:

每个测试用例的输出占一行，输出倒序后的句子。

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello

思路1（2020-4-10 23:50:00）

1. 用gets()获取一整行，放到char数组里。
2. 然后找到数组里最后一个空格，把空格改成字符串结束标志符'\0'，然后把刚刚找到的空格后面的字符全部输出（直到遇到字符串结束标志符'\0'）
3. 重复2，直到找不到空格，把剩下的字符全部输出。

1、代码提交后提示error: ‘gets’ was not declared in this scope，百度发现是，gets()已经不被PAT中C++编译器支持，但是C语音编译器未受影响，把头文件改成C语言格式，用C语音编译器即可通过。
2、要用c++的话就把gets()换成cin.getline()。
3、cin.getline()此函数会一次读取多个字符(包括空白字符）。它以指定的地址为存放第一个读取的字符的位置，依次向后存放读取的字符，直到读满N-1个，或者遇到指定的结束符为止。若不指定结束符，则默认结束符为换行符，此函数并不保留结束符，它通过结束符确定结束，但不保存结束符，它用空字符来替换结束符。其语法为:

• cin.getline(字符指针(char*),字符个数N(int),结束符(char));
• eg： char a[30]; cin.getline(a, 10);
• 输入：1234567890123
• a中内容："123456789\0"（第10位存放字符串结束符’\0’）

代码里面的找空格，改成从字符串的后往前找效率更高，时间复杂度可以从 $o(n^2)$ 缩减成 $o(n)$ 。

答案1（2020-4-10 23:36:05）

#include <stdio.h>
// strtok is not a safe for it's static alocate memory
int main()
{
	char c[81];
	gets(c);
	int lastSpace = 0;
	int flag = 0;//end flag 
	while(flag == 0)
	{
		//get last space
		lastSpace = 0;
		for(int i = 0 ; c[i] != '\0'; i++ )
		{
			if(c[i] == ' ' && i > lastSpace)
				lastSpace = i;
		}
		
		//if didn't find space
		if(lastSpace == 0)
		{
			flag = 1;
		}
		else
		{
			//change the space to end signatrue '\0'
			c[lastSpace++] = '\0';
            while(c[lastSpace]!= '\0')
            {
                printf("%c",c[lastSpace++]);
            }
            printf(" ");
		}
		while(c[lastSpace]!= '\0')
            {
                printf("%c",c[lastSpace++]);
            }
	}
	return 0;
 } 

思路2（2020-4-10 23:58:43）

搞字符串不用string多lao啊，虽然c++没有java的string.split()，用起来很难受。但是，还是要搞它。

c++ 的string 有一个 find_last_of() 找子串的功能。
然后。。。记得要include<string.h>

答案2 （2020-4-10 23:58:39）

 //forget it ,you have heard nothing ,you have seen nothing,
 //I have given up