翻转句子中单词的顺序

1.题目：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。

为简单起见，标点符号和普通字母一样处理。

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

2. 分析

从后向前找

初始时当前指针指向末尾元素

向前找空格，找到空格时输出其后的所有元素，递次向前找

3. 参考代码

void RevWord(char *pWord)

{

int nlen = strlen(pWord);

char *pData = pWord; // 当前遍历的指针

char *pCur = pWord + nlen; // 记录当前单词的尾位置

for(int i=nlen-1; i>=0; i--)

{

if(pData[i] == ' ') // 遇到分隔符，输出当前的单词

{

for(int j=0; j<pCur - (pData+i); j++)

cout<<pData[i+j+1];

pCur = pData + i; // 重新记录当前单词的指针位置

}

}

// 对于开头部分的输出

if(pCur - pData > 0)

{

for(int j=0; j<pCur - pData; j++)

cout<<pData[j];

}

}