单词翻转

题目描述

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

分析与解法

方案一：

首先将整个字符串反转，得到".tneduts a ma I"，再将每个单词反转即可得到"studen. a am I"，代码如下：

void Reverse(char *begin, char *end){
    if(begin == NULL || end == NULL)
        return;
    while(begin < end){
        char tmp = *begin;
        *begin = *end;
        *end = tmp;
        ++begin;
        --end;
    }
}

void ReverseString(char *str){
    if(str == NULL)
        return;
    char *begin = str;
    char *end = str;
    while(*end != '\0'){
        ++end;
    }
    --end;
    
    Reverse(begin,end);
    
    begin = end = str;
    while(*begin != '\0'){
        if(*begin == ' '){
            ++begin;
            ++end;
            continue;
        }
        else if(*end == ' ' || *end == '\0'){
            Reverse(begin,--end);
            begin = ++end;
        }
        else{
            ++end;
        }
    }
}

方案二：

先将每个单词反转，再将整个字符串反转也可以得到结果。