【算法题】按单词逆序

将字符串单词顺序颠倒

先逐个翻转单词，然后整体翻转
注意可能连续出现空格如：” a bc de “

#include <iostream>
using namespace std;

void print(char * s)
{
    while (*s!='\0')
    {
        cout << *s++;
    }
    cout << endl;
}

void ReverseWord(char* left, char* right)
{
    while (left<right)
    {
        std::swap(*left, *right);
        left++;
        right--;
    }
}

void Reverse(char * str)
{
    if (str==NULL|| *str=='\0')//异常输入
    {
        return;
    }
    char *s = str;
    while (*s==' ')//句首空格
    {
        s++;
    }
    char * left = s;
    char * right = s;
    while (*right!='\0')
    {
        if (*right==' ')
        {
            ReverseWord(left, right - 1);
            while (*right==' ')//连续空格
            {
                right++;
            }
            left = right;
        }
        else
        {
            right++;
        }
    }
    ReverseWord(left, right - 1);
    ReverseWord(str, right - 1);
}

int main()
{
    char str[1024];
    gets_s(str);
    Reverse(str);
    print(str);
    return 0;
}