单词翻转。

面试题。要求将一句话中的单词不变，但是单词的顺序在句子中翻转。

主要的思想就是将句子中的单词进行翻转，然后再将整个句子中的字符进行翻转，就可以达到效果。

eg：I am a boy   --> I ma a yob -->boy a am I

其实这就是两个函数的作用，一个是分离单词的，一个是反转单词的。

代码如下：

#include <iostream>
using namespace std;


void caseReversal(char *str,int begin,int end) //将单词进行翻转的函数。
{
if (begin > end - 1) //如果一个单词的长度为1的话，就不用翻转。
return;
while (begin <= end) //如果单词的长度不为1的话，就从两头开始向中间交换。
{
char p = str[begin];
str[begin] = str[end];
str[end] = p;
begin++;
end--;
}
}


void wordReversal(char *str,int len)
{
int i = 0;
int j = 0;
while (str[i] != '\0') //字符串不为空的情况下。
{
if (i == 0) //当初次进入时，应该从第一个开始，也就是0下标开始。
{
j = 0;
}
else //不是初次进入，就从上次的结束的下标开始。
{
j = i;
}
while (str[i] != ' ' && str[i] != '\0') //将一个单词循环完毕。
{
i++;
}
caseReversal(str,j,i-1); //将单词，以及单词所在的下标传入翻转函数中。
if(str[i] != '\0') //将单词翻转完后，看有没有到达句子末尾，如果到达，就break，没有到达，就向下移一位。
i++;
else
break;
}

caseReversal(str, 0, len); //将所有单词翻转完毕后，将整个句子看做一个单词，进行翻转。
}


int main()
{
char p[] = "hello asdfjd sdfk";
int len = sizeof(p)/sizeof(p[0]);
wordReversal(p, len);
for(int i = 0;i <=len;i++)
cout<<p[i];
}