翻转单词顺序

1.问题描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字幕一样处理。例如输入字符串 “I am a student.” 则输出"student. a am I".（来自《剑指offer》）

2.分析

我们可以第一步翻转句子中所有的字符。比如反转 I am a student中所有的字符得到 ".tneduts a ma I" 第二步在翻转每个单词中字符的顺序得到 "student. a am I"就达到了题目的要求.

3. 代码

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

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