H面试程序（4）：翻转句子中单词的顺序 .

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

#include<stdio.h>
#include<assert.h>
//45min
void swap(char *a, char *b)
{
assert(a);
assert(b);
char temp;
temp = *a;
*a = *b;
*b = temp;
}

void reverse(char * str,int  start,int end)
{
assert(str);

int j = (end-start)/2;

for(int i =0; i<=j; i++)
swap(&(str[start++]), &(str[end--]));
}

void ReverceSentence(char * Str)
{
assert(Str);
int i = 0;
while(Str[i] !='\0')
{
i++;
}
int strlen = i; //得到字符串的长度

//整个字符串进行翻转
reverse(Str,0,strlen-1);

//每个单词进行翻转

int j ;
for(j = 0; j < strlen-1; j++)  //最后一个那个'\0'不用管它
{
int start = j;//每个单词的起始位置
int end = j;  //每个单词介绍的位置，初始化为j(新单词起始的位置)
while(Str[j] != ' '&&Str[j] != '\0' )  //遇到空格或结束符的时候退出,否则继续判断
{
end++;
j++;
}
reverse(Str,start, end-1);  //对单个字符进行翻转
}
}

int main()
{
char sentence[]="I am a student!";
ReverceSentence(sentence);
printf("%s",sentence);
printf("\n");
return 0;
}

网上参考答案

#include <iostream>
using namespace std;

void Reverse(char *start,char *end) //翻转字符串
{
if(start==NULL||end==NULL)
return;

char temp;
while(start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}
}

char *ReverceSentence(char *pstr)
{
if(pstr==NULL)
return NULL;

//先将整个句子翻转
char *start=pstr;
char *end=pstr+strlen(pstr)-1;
Reverse(start,end);

start=pstr;
end=pstr;

//取出一个个单词，翻转之
while(*start!='\0')
{
if(*start==' ')   //单词起始至非空格字符
{
start++;
end++;
continue;
}
else if(*end==' '||*end=='\0')    //结束至空格或结束符前一个字符
{
Reverse(start,--end);
start=++end;
}
else
end++;
}
return pstr;
}
int main()
{
char sentence[]="I am a student!";
char *reverced=ReverceSentence(sentence);
cout<<reverced<<endl;
system("pause");
return 0;
}

/*把给定的字符串的begin到end之间的部分翻转*/
void _reverse(char *str, int begin, int end)
{
int i = 0;
while(i <= (end - begin) / 2)
{
swap(str[begin + i], str[end - i]);
++i;
}
}