2 lina181 lina181 于 2015.05.26 16:30 提问

将英文句子翻转,求教哪里错了!
str

下面是代码,请大神看看,方法是先把每个翻转再将整句句子翻转。
输入的是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!='\0')
{
    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("%s\n",a);
Reverse(a);
printf("%s\n",a);
return 0;
}

6个回答

u012271952
u012271952   2015.05.26 17:20

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

caozhy
caozhy   Ds   Rxr 2015.05.26 16:52
 #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!='\0')
    {
        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] = '\0';
printf("%s\n",a1);
Reverse(a1);
a1++;
printf("%s\n",a1);
return 0;
}

http://codepad.org/4WXEUJBS

caozhy
caozhy 回复lina181: 用malloc替换下。char * a1 = (char *)malloc((strlen(a) + 2) * sizeof(char));
大约 3 年之前 回复
lina181
lina181 - -这是C吗。。C里面有new吗
大约 3 年之前 回复
caozhy
caozhy   Ds   Rxr 2015.05.26 16:53

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

yangbo50304
yangbo50304   2015.05.26 16:56

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

caozhy
caozhy 回复lina181: 参考我之前的回答,就是在你的代码里修改的。
大约 3 年之前 回复
yangbo50304
yangbo50304 回复lina181:
大约 3 年之前 回复
lina181
lina181 我懂了 谢谢 但是有办法在我现有的代码里改吗
大约 3 年之前 回复
caozhy
caozhy   Ds   Rxr 2015.05.26 16:51

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

lina181
lina181 - - 这个不能运行啊 -- C里面应该用malloc吧
大约 3 年之前 回复
yangbo50304
yangbo50304   2015.05.26 17:34

在Reverse方法里面添加如下代码试试
void Reverse(char* str)
{
char *p;
char *start,*end = NULL;//单词头尾指针
char temp;
int flag=0;//如果p指向符号为1
start=p=str;//头指针指向数组首地址,p也从首地址开始遍历
while(*p!='\0')
{
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--;
}

}

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!