苦逼的程序袁

题目描述

程序袁连续加班熬夜多日，头疼欲裂，已经无法完成自己的工作了。他的工作是倒置若干句子，你能帮他完成任务么？

输入

第一行是一个数N，表示有N组结果。

后面N行每行是一个句子，如i come from Qingdao.

要求：倒置之后标点位置不变。

输出

输出N行，为倒置之后的句子。

样例输入

1I come from Qust.

样例输出

Qust. from come I

看起来很简单，还是需要东东脑子的。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main()
{
    char str[1000];
    int n;

    cin >> n;
    getchar();
    for (int icase = 0; icase < n; ++icase)
    {
        gets(str);
        int len = strlen(str);

        int rear = len - 1;
        int head = len - 1;
        int flag = 1;

        while (head >= 0)
        {
            if (flag == 1)
            {
                if (str[head] == ' ')
                {
                    head--;
                    rear--;
                    continue;
                }
                else flag = 0;
            }
            if (str[head] != ' ')
                head--;
            while (str[head] == ' ' || head == -1)
            {
                for (int i = head +1; i <= rear; ++i)
                    cout << str[i];
                head--;
                rear = head;
                if (head >= 0)
                    cout << " ";
            }
        }
        cout << endl;
    }
    return 0;
}