剑指offer系列源码-翻转单词顺序

标签：blog   io   ar   os   sp   2014   log   as   时间   

题目1361：翻转单词顺序
时间限制：2 秒内存限制：32 兆特殊判题：否提交：1935解决：572
题目描述：
JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
输入：
每个测试案例为一行，表示一句英文句子。
我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人，有时候两个单词中间可能会有很多空格。为了方便起见，你可以认为一行的字符总数不会超过50000个，标点符号可以和普通字母一样处理。
输出：
对应每个测试案例，把翻转后的正确的句子单独输出一行。
样例输入：
student. a am I
I'm a Freshman and I like JOBDU!
样例输出：
I am a student.
JOBDU! like I and Freshman a I'm

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
void reverseStr(char* begin,char*end){
    if(begin==NULL||end==NULL){
        return;
    }
    while(begin<end){
        swap(*begin,*end);
        begin++;
        end--;
    }
}
char* reverseSentence(char* pData){
    if(pData==NULL){
        return NULL;
    }
    char* begin = pData;
    char* end = pData;
    while( *end!='\0'){
        end++;
    }
    end--;
    //翻转整个句子
    reverseStr(begin,end);

    //翻转句子中的每个单词
    begin = end = pData;
    while(*begin!='\0'){
        if(*begin==' '){
            begin++;
            end++;
        }else if(*end==' '||*end=='\0'){
            reverseStr(begin,--end);
            begin=++end;
        }else{
            end++;
        }
    }
        return pData;
}
int main()
{
    char data[50001];
    while(gets(data)){

        printf("%s\n",reverseSentence(data));
    }
     return 0;
}

剑指offer系列源码-翻转单词顺序

标签：blog   io   ar   os   sp   2014   log   as   时间   

原文地址：http://blog.csdn.net/hackcoder/article/details/41873607