如何使用C反转字符串？

Question

我想反转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;
}

它不起作用:(

Answer 1

首先，您很聪明地使用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
$

该程序可以很好地处理文本和空字符串。 没有给出任何参数时，它默默地不执行任何操作。

Answer 2

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

一种解决方法是用以下代码替换for行：

for (j = len-1; j >= 0 ; j-- )

Answer 3

您需要迭代列表的一半以上（四舍五入，如果中间字符是奇长字符串，则不能反转中间字符），然后通过一个临时变量进行交换。

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

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;