单词翻转

单词翻转

题目描述：
单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。
题目分析：
采用翻转法，先将全部字符串翻转，再将字符串中每个单词翻转。或者顺序反过来，但是不影响时间复杂度和空间复杂度。
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<

参考代码：#include <iostream>#include <string>#include <ctype.h>const int maxn = 1000;using namespace std;char * ReverString(char *from,char *to){    while(from < to)    {        char t = *from;        *from++ = *to;        *to-- = t;    }    return from;}char * ReverEveryWord(char *s){    char *left = s,*right = s;    while(*right)    {        while(*right && !isspace(*right))//31行            right++;        ReverString(left, right-1);        if(*right)//34行        right++;        left = right;    }    return s;}int main(){    char s[maxn];    gets(s);    char *p = s,*q = s;    //翻转全部字符串    while(*q)    {        q++;    }    ReverString(p, q-1);    //翻转每个单词    ReverEveryWord(s);    puts(s);    return 0;}

调试过程中注意事项：
1）其实这里和前面不一样的地方在于需要找出字符串中的每个单词，所以我们想到用左右指针来遍历，这就让我们以前翻转int from int to不适用了，所以改装成指针的形式，并且一定要注意初始化指针。
2）如何翻转全部字符串呢？我们可以利用指针，假设两个指针，一个首指针，一个是尾指针
3）难点在于怎么提取字符串的每个单词，之后翻转。这里需要注意一个地方，我们必须要注意34行中if(*right) right++;必须要判断最后一个字符的时候，将right+1否则报错。同理还必须注意31行中也要有判断(特别容易出错)