HDU 1062

水了一道题，看到网上一些人的解题报告并不完美。这里用栈去模拟这个过程应该是比较好的解法，如果用判断空格，然后用 i-1的话，遇到以空格开头的数据就不对了。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <stack>

using namespace std;

int main() {
	int t;
	scanf("%d", &t);
	getchar();
	for(int k = 0; k < t; k++) {
		char str[1002];
		stack<char> s;
		int index = 0;
		gets(str);
		for(int i = 0; str[i] != '\0'; i++) {
			if(str[i] != ' ') {
				s.push(str[i]);
			}
			else {
				while(!s.empty()) {
					printf("%c", s.top());
					s.pop();
				}
				printf(" ");
			}
		}
		while(!s.empty()) {
			printf("%c", s.top());
			s.pop();
		}
		printf("\n");
	}
	return 0;
}