问题描述

将英文句子翻转，求教哪里错了！

下面是代码，请大神看看，方法是先把每个翻转再将整句句子翻转。
输入的是the sky is blue，应该出来的是blue is the sky，但现在出来的是elub is the sky
#include
#include

void Reverse(char* str)
{
char *p;
char *start,*end;//单词头尾指针
char temp;
int flag=0;//如果p指向符号为1
start=p=str;//头指针指向数组首地址，p也从首地址开始遍历

while(*p!='')
{
    if(*p==' ')//识别单词，flag值为1
    {
        flag=1;
        end=p-1;//p识别到了符号，因此flag=1。end即指向p-1.
        while(start<end)
        {
            temp=*start;
            *start=*end;
            *end=temp;
            start++;
            end--;
        }///将一个单词的字母顺序逆转。

    }
    if(flag==1)
    {
        start=p+1;
     flag=0;//到下一个单词   

    }

    p=p+1;
}
start=str;
end=p-1;
while(start<end)//整句话逆序
{
    temp=*start;
    *start=*end;
    *end=temp;
    start++;
    end--;
}
return;

}

int main()
{
char a[]="the sky is blue";
printf("%sn",a);
Reverse(a);
printf("%sn",a);
return 0;
}

解决方案

char a[]="the sky is blue";改成char a[] = "the sky is blue ",但是我们一般都不这样赋值，谁还要在字符串末尾加一个空格啊，出现这种情况，说明你的代码写的不够完美啊。
字符串逆转的代码，网上多的很，自己搜搜哈。

解决方案二：

 #include <stdio.h>
#include <stdlib.h>

void Reverse(char* str)
{
    char *p;
    char *start,*end;//单词头尾指针
    char temp;
    int flag=0;//如果p指向符号为1
    start=p=str;//头指针指向数组首地址，p也从首地址开始遍历

    while(*p!='')
    {
        if(*p==' ')//识别单词，flag值为1
        {
            flag=1;
            end=p-1;//p识别到了符号，因此flag=1。end即指向p-1.
            while(start<end)
            {
                temp=*start;
                *start=*end;
                *end=temp;
                start++;
                end--;
            }///将一个单词的字母顺序逆转。

        }
        if(flag==1)
        {
            start=p+1;
         flag=0;//到下一个单词   

        }

        p=p+1;
    }
    start=str;
    end=p-1;
    while(start<end)//整句话逆序
    {
        temp=*start;
        *start=*end;
        *end=temp;
        start++;
        end--;
    }
    return;
}

int main()
{
char a[]="the sky is blue";
char * a1 = new char[strlen(a) + 2];
strcpy(a1, a);
a1[strlen(a)] = ' ';
a1[strlen(a) + 1] = '';
printf("%sn",a1);
Reverse(a1);
a1++;
printf("%sn",a1);
return 0;
}

http://codepad.org/4WXEUJBS

解决方案三：

运行结果
the sky is blue
blue is sky the

解决方案四：

把你这个的初始化char a[]="the sky is blue";
修改成
char a[]="the sky is blue ";
就差一个空格而已，因为你的代码
if(*p==' ')//识别单词，flag值为1
是你空格你flag为单词的标识，但是没有最后一个空格不识别最后一个单词。
明白了么？

解决方案五：

目测你在翻转单词的时候，最后一个单词因为没有遇到空格，所以没有被翻转。
后面的整体翻转没有问题。一个简单的改法是
char a[]="the sky is blue";
char * a1 = new char[strlen(a) + 1];
strcpy(a1, a);
a1[strlen(a) - 1] = ' ';
a1[strlen(a)] = '';
printf("%sn",a1);
Reverse(a1);
printf("%sn",a1);
return 0;

解决方案六：

在Reverse方法里面添加如下代码试试
void Reverse(char* str)
{
char *p;
char *start,*end = NULL;//单词头尾指针
char temp;
int flag=0;//如果p指向符号为1
start=p=str;//头指针指向数组首地址，p也从首地址开始遍历
while(*p!='')
{
if(*p==' ')//识别单词，flag值为1
{
flag=1;
end=p-1;//p识别到了符号，因此flag=1。end即指向p-1.
while(start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}///将一个单词的字母顺序逆转。

    }
    if(flag==1)
    {
        start=p+1;
        flag=0;//到下一个单词   

    }

    p=p+1;
}

if (*(p - 1) != ' ')
{
    char* pEnd = p;
    end=p-1;
    while (true)
    {
        p--;
        if (*p == ' ')
        {
            while(start<end)
            {
                temp=*start;
                *start=*end;
                *end=temp;
                start++;
                end--;
            }
            break;
        }
    }
    p = pEnd;
}

start=str;
end=p-1;
while(start<end)//整句话逆序
{
    temp=*start;
    *start=*end;
    *end=temp;
    start++;
    end--;
}

}