0

我想用 C 语言反转一个字符串。我有点新，所以我很想得到一些帮助和解释。为什么我的解决方案不起作用？

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

char *rev(char *str) {
  char *q = str;
  int len = strlen(str);
  char *p = (char*)calloc(len+1, sizeof(char));
  int j=0;
  if (NULL == str || len == 1) return str;
  for (j = len+1 ; j > 0 ; j-- ) {
    p[j]=*q;
    q++;
  }
  return p;
}

int main(int argc, char **argv){
  char *t = argv[1];
  char *p ;
  printf("%s",t);
  p=rev(t);
  printf("%s",p);
  getchar();
  return 0;
}

它不工作:(

4

3 回答 3

3

首先，你很聪明地使用calloc它来确保你的结果缓冲区最后为零。

但它也把零放在了开头！

您的循环终止条件j > 0意味着您从未在结果中填充插槽 0。

因此，当您尝试打印时p，它指向的缓冲区中的第一个字符包含一个\0-- 标记字符串的结尾，因此您的结果始终是空字符串。

我在http://codepad.org/QppfYQkm做了一些“修复” （我没有更改格式，我对参数进行了硬编码，因此它是独立的。）

旁白：我删除了您对if (len == 1) return str. 不要这样做！如果您有一个单字符的字符串，您将返回与保存参数的缓冲区相同的缓冲区，这意味着对该结果的更改会破坏您的输入。将这些缓冲区分开。

你真的很亲近。:)

附录

这是一些使用命令行参数的代码：

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

char *rev(char *str) {
  char *q = str;
  int len = strlen(str);
  char *p = (char*)calloc(len + 1, sizeof(char));
  int j;

  if (NULL == str) return NULL;

  for (j = len-1 ; j >= 0 ; j--) {
    p[j] = *q;
    q++;
  }
  return p;
}

int main(int argc, char **argv) {
  if (argc > 1) {
    char *t = argv[1];
    char *p ;

    printf("%s\n",t);
    p = rev(t);
    printf("%s\n",p);

    return 0;
  }
}

当我运行它时：

$ gcc rev.c && ./a.out "hello there, reverse me"
hello there, reverse me
em esrever ,ereht olleh
$ gcc rev.c && ./a.out ""


$ gcc rev.c && ./a.out
$

该程序适用于文本和空字符串。当没有参数时，它默默地什么也不做。

于 2012-07-19T02:10:05.120 回答
2

您必须小心边界处的索引。

一种解决方法是for用这个替换你的行：

for (j = len-1; j >= 0 ; j-- )
于 2012-07-19T02:04:12.970 回答
0

您需要遍历列表的一半（向下舍入，如果它是奇数长度的字符串，则中间字符不能反转），然后通过临时变量交换它。

您正在编写超过一半的字符串，因为您没有使用临时变量。尝试类似：

for( j = 0; j < len / 2; ++j ) {
    char tmp = p[ j ];
    p[ j ] = p[ len - j - 1 ];
    p[ len - j - 1 ] = tmp;
}

编辑：这样做到位；如果您在另一个缓冲区中执行此操作，则需要添加 p[len] = 0;

于 2012-07-19T02:06:25.527 回答