题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“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;
}