Question

我正在练习一些编程问题，并尝试编写流行的“字符串中的反向词”问题。

我试图在C中提出我自己的代码。我能够部分地做到正确。也就是说，“hello world”成为“世界olleh”。我想知道这里的bug是什么。我觉得某个地方我正在创造一个错误的错误。

尽可能地，我想在不使用库函数的情况下完成它。我在这里搜索了这个问题＆amp;找到了很多解决方案，但我想知道为什么我的解决方案不起作用。

以下是代码：

#include <stdio.h>
#include <string.h>

void reverse(char*, int);

int main(int argc, char **argv)
{
    char st[]= "hello world";
    int len = strlen(st);
    int i=0,j=0;

    reverse(st,len-1); // Reverse the entire string. hello world => dlrow olleh

    while(st[j]){ //Loop till end of the string
        if ( *(st+j) == ' ' || *(st+j) == '\0' ) { //if you hit a blank space or the end of the string
            reverse(st+i,j-1); // reverse the string starting at position i till position before the blank space i.e j-1
            i=++j; //new i & j are 1 position to the right of old j
        }
        else {
            j++; //if a chacacter is found, move to next position
        }               
    }       

    printf("%s",st);
    return 0;
}

void reverse(char *s, int n)
{
    char *end = s+n; //end is a pointer to an address which is n addresses from the starting address
    char tmp;
    while (end>s)  //perform swap
    {
        tmp = *end;
        *end = *s;
        *s = tmp;
        end--;
        s++;
    }
}

谢谢！

更新：根据@Daniel Fischer的回答，这是正确的实施：http://ideone.com/TYw1k

Answer 1

问题在于

while(st[j]){ //Loop till end of the string
    if ( *(st+j) == ' ' || *(st+j) == '\0' )

while条件阻止在字符串末尾输入循环，因此最后一个单词不会再次反转。

您可以将其设为无限循环，然后添加

if (st[j] == '\0') break;

反转后

，或者在while循环结束后反转最后一个单词。

Answer 2

你确实有一个错误：电话

reverse(st+i,j-1);

应该是

reverse(st+i,j-i-1);

您的代码传递j-1，这是从字符串开头到最后一个空格位置的长度;它应该是最后一个单词的长度，因此你需要减去第一个字符的索引（即i）。

您也没有撤消最后一个字（有关详细信息，请参阅the other answer）。

Answer 3

我认为你想要反转字符串中的单词，而不是反转整个字符串然后反转单个单词。因此，首先删除反向，然后应用上面的建议更改。

#include <stdio.h>
#include <string.h>

void reverse(char*, int);

int main(int argc, char **argv)
{
  char st[]= "hello world";
  int i=0, j=0;

  while(st[j]){ //Loop till end of the string
    if ( st[j] == ' ') { //if you hit a blank space or the end of the string
      reverse(&st[i], j - i - 1); // reverse the string starting at position i till position before the blank space i.e j-1
      i = ++j; //new i & j are 1 position to the right of old j
    }
    else {
      j++; //if a chacacter is found, move to next position
    }               
  }
  reverse(&st[i], j - i - 1);


  printf("%s\n",st);
  return 0;
}

void reverse(char *s, int n)
{
  char *end = s + n; //end is a pointer to an address which is n addresses from the    starting address
  char tmp;

  while (end > s)  //perform swap
  {
    tmp = *end;
    *end = *s;
    *s = tmp;
    end--;
    s++;
  }
}

当输入字符串为'\ 0'或类似'Hello world'时要小心。上面的代码没有管理这种情况。想一想！

Answer 4

@RBK：你首先拿一个字符串，反转它，然后根据特定的单词再次反转它们。我采用了一种略微不同的做法。如果需要，我取字符串然后反转，否则我复制相同的单词。

int main(int argc, char*argv[])
{
    char *p,st[]= "hello world";
    char buf[12]={0};
    char fstr[12]={0};
    int i=0,j=0,k=0,l=0;

    for(p=st;*p!='\0';p++){

        //Get the Word
        buf[i++] = *p;

        //Parse the Word    
        if(*p == ' ' || *(p+1) == '\0'){

            buf[i]='\0';
            j=i-1;
            i=0;        //reset counter

            if(k){      //reverse word and copy

                while(j>=i){

                    fstr[l++]=buf[j--];

                }               

                k=0;        

            }
            else{       //copy same word

                while(i<=j){

                    fstr[l++]=buf[i++];                     

                }

                i=0;    //reset counter
                k=1;

            }

        }

    }   

    fstr[l]='\0';
    printf("%s\n",fstr);
    return 0;
}

我的C代码中的错误，用于反转字符串中的单词

4 个答案: