每日一道算法题5——翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但每个单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字符一样处理，例如输入 i am a student. 则输出student.a am i

分析：由于本题需要翻转句子，先颠倒句子中的所有字符。这时不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。然后再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然跟输入时的顺序保持一致。
例子：翻转i am a student.中所有字符得到.tneduts a ma i 然后再翻转每个单词字符得到student.a am i

参考：
#include
#include
using namespace std;
const int MAX = 100;

void revert(char * str, int begin, int end)
{
    if (nullptr == str)
    {
        cout << "Error:nullptr == str" << endl;
        return;
    }

    int len = end - begin + 1;
    char tmp = ' ';
    for (int i = 0; i < len / 2; ++i) //翻转整个句子
    {
        tmp = str[begin+i];
        str[begin + i] = str[end - i];
        str[end - i] = tmp;
    }
}

char *str_process(char *str)
{
    if (nullptr == str)
    {
        cout << "Error:nullptr == str" << endl;
        return nullptr;
    }

    int len = strlen(str);
    revert(str, 0, len - 1);
    cout << "翻转后字符串为; " << str;

    int start = 0;
    int end = 0;

    while (str[end] != '\0')
    {

        //cout << "开始字符为" << str[start] << " 结束字符为" << str[end] << endl;
        if (str[start] == ' ')//如果单词第一个字符为空格，则跳过
        {
            start++, end++;
            continue;
        }
        else if (str[end + 1] == ' ')//找到了单词的最后一个字符，则截取这个单词进行翻转，并同时将start,end置于下个单词的前一个字符（空格）
        {
            revert(str, start, end);
            end++;
            start = end;
        }
        else if (str[end + 1] == '\0')//如果已经走到句尾，则找到了最后一个单词，翻转，并在下次跳出循环
        {
            revert(str, start, end);
            end++;
        }
        else
        {
            end++; //没找到单词末尾（空格或\0），end向前+1继续寻找
        }
    }
    return str;
}

int main(int argc, char *argv[])
{

    char *str = (char *)malloc(MAX);
    sprintf_s(str, MAX, "Urolzeen is a beautiful boy!");
    cout <<"初始字符串："<< str << endl;

    cout << "翻转两次后字符串：" << str_process(str);

    getchar();
    return 0;
}