面试题38：翻转句子中单词的顺序，单词内字符的顺序不变

#include "stdafx.h"
#include <iostream>
using namespace std;

//题目：给出一个英文句子，翻转句子中单词的顺序，单词内字符的顺序不变。
//例如："I am a student."输出"student. a am I"
//思路：先翻转整个句子，然后翻转单词

//逆置长度为nLength的字符串str
void Reverse(char str[], int nLength)
{
if (str == NULL || nLength == 0)
{
return;
}

char temp = 'a';
for (int i=0; i<nLength/2; i++)
{
temp = str[i];
str[i] = str[nLength-i-1];
str[nLength-i-1] = temp;
}
}

void ReverseSentence(char str[])
{
if (str == NULL)
{
return;
}

//翻转整个句子
Reverse(str, strlen(str));
cout << str << endl;

int nIndex = 0;
int nStart = 0;
int nCount = 0;
while (nIndex < (int)strlen(str) )
{
while (str[nIndex] == ' ')//对于字符串以若干空格符开始和中间有若干连续空格的情况
{
nIndex++;
}

nStart = nIndex;

while (str[nIndex] != ' ' && nIndex < strlen(str))
{
nIndex++;
nCount++;
}

//翻转句子中的单词
Reverse(str+nStart, nCount);
nCount = 0;
}
}

int _tmain(int argc, _TCHAR* argv[])
{
//char str[] = "I am a student.";
char str[] = "    I    am   a    student.   ";
ReverseSentence(str);
cout << str << endl;
system("pause");
return 0;
}