翻转字符串中单词的顺序

来源：互联网发布：幸运28加拿大外围源码编辑：程序博客网时间：2024/05/22 15:00

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

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

#include "stdafx.h"#include <iostream>using namespace std;void Reverse(char *pBegin, char *pEnd){ if(pBegin == NULL || pEnd == NULL)  return; while(pBegin < pEnd) {  char temp = *pBegin;  *pBegin = *pEnd;  *pEnd = temp;  pEnd--;  pBegin++; }}void ReverseSentence(char *str){ if(str == NULL)  return; char *pBegin = str; char *pEnd = str; while(*pEnd!='\0')  pEnd++; pEnd--; Reverse(pBegin,pEnd); pBegin = str; for(int i=0;str[i]!='\0';i++) {  if(str[i]!=' ')   continue;  else  {   pEnd = str+i-1;   Reverse(pBegin,pEnd);   pBegin = str+i+1;  } }}int _tmain(int argc, _TCHAR* argv[]){ char str[] = "I am a student."; cout<<"反转之前："<<endl; cout<<str<<endl; ReverseSentence(str); cout<<"反转之后："<<endl; cout<<str<<endl; return 0;}