首页 > 代码库 > 单词翻转

单词翻转

单词翻转

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