翻转句子中单词的顺序。

10、翻转句子中单词的顺序。

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。

//coder：LEE

//20120308

#include<iostream>

#include<cassert>

using namespace std;

void Swap(char *a,char *b)

{

*a=*a^*b;

*b=*a^*b;

*a=*a^*b;

}

void Reverse(char A[],int length)

{

assert(A!=NULL&&length>0);

int p=0;

int q=length-1;

while(p<q)

{

Swap(&A[p],&A[q]);

++p;

--q;

}

}

void ReverseSequence(char A[],int length)

{

assert(A!=NULL&&length>0);

char *beg=A;

char *end=A;

while (end<A+length)

{

while (*beg==' '&&end<A+length)//end<A+length条件不能少

{

++beg;

++end;

}

if(beg==A+length)

break;

while(*end!=' '&&end<A+length)

++end;

Reverse(beg,end-beg);

beg=end;

}

Reverse(A,length);

}

int main()

{

char A[]=" I am a Student. ";

ReverseSequence(A,sizeof(A)/sizeof(char)-1);//减一原因：最后的字符'\0'不参与逆序

for (int i=0;i<sizeof(A)/sizeof(char)-1;i++)

{

cout<<A[i];

}

return 0;

}