PTA 7-32 说反话-加强版

7-32 说反话-加强版（20分）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

题解：

#include<stdio.h>
#include<string.h>

int main()
{
    /* k是一个判断是否要输出空格的标志位，
     * k = 0不输出空格 
     * k = 1输出空格 */ 
    int i = 0, j = 0, k = 0, m = 0, n = 0, x = 0; 
    char str[500010], a[500010];
    gets(str); // 输入字符串到str数组
    x = strlen(str);
    // 从后往前遍历
    for (i = x - 1, j = x - 1; i >= 0; i--)
    {
        // \x20 转义为16进制是空格的意思
        if (str[i] == '\x20' || i == 0)
        {
            /* 到达下一个单词前，
             * a数组的每个单词后面，
             * 得接一个空格 */
            if (k == 1)
                a[n] = '\x20', n++, k = 0;
            for (m = i; m <= j; m++) // 每个单词的长度
                if (str[m] != '\x20')
                    // 将单词存入a数组，n记录数组的位置
                    a[n] = str[m], n++, k = 1; 
            /* 遍历完一个单词后，
             * 再以这个单词的起始位置，
             * 作为下一个单词的其结束位置 */
            j = i; 
        }
    }
    a[n] = '\0'; // 输出完所有的单词最后一位要补上一个\0
    for (i = n - 1; i >= 0; i--)
    {
        // a数组最后若有空格，就用\0替换掉
        if (a[i] == '\x20')
            a[i] = '\0';
        else
            break;
    }
    puts(a);

    return 0;
}