单词翻转

单词翻转

题目描述：
单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“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行中也要有判断(特别容易出错)