PTA基础编程题目集 7-32 说反话-加强版

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string input;
	getline(cin, input);

	if (input.length() == 0) return 0;		//空句子情况

	int i = input.length() - 1;
	input += " ";					//加一个空格防止访问下标越界

	bool first = true;				//输入第一个单词标志
	bool init = true;				//清楚结尾空格标志

	while (i >= 0) {

		while (input[i] == ' ' && init == true) {			//忽略掉结尾的空格
			i--;
			continue;
		}

		init = false;

		if (input[i] == ' ') {

			int j = i + 1;

			if(!first) 	cout << " ";
			while (input[j] != ' ') {				//输出单词
				cout << input[j];
				j++;
			}


			while (input[i] == ' ') {				//忽略掉句子间多余的空格
				i--;
				if (i < 0) break;
				continue;
			}

			first = false;

		}

		i--;
	}

	if (input[0] != ' ') {						//输出最后一个词
		int j = 0;
		if (!first) 	cout << " ";
		while (input[j] != ' ') {
			cout << input[j];
			j++;
		}

	}


}