strcpy(char*,char a[]) 给出不正确的输出。 （逐字反转字符串）

Question

我正在努力实现的目标 -

输入：（假定为字符串字面量。）This is a string

输出：string a is This

我的幼稚解决方案：

1. 将字符串文字复制到 char 数组。
   char 数组 str[sizeofstring] 的当前内容：This is a string

2. 逐字反转数组并将其存储在另一个数组中。
   char reverse[sizeofstring]: sihT si a gnirts

3. 从最后一个位置反向遍历数组到第 0 个位置。将其存储在 char 数组解决方案中。
   字符解[sizeofstring]：string a is This

4. strcpy(pointertoachar, solution)。 - 因为函数需要返回一个指向char的指针。

代码：

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

char *reverse(char *input) {
    int n = strlen(input);
    char str[n];

    char reverse[n];
    char solution[n];

    char *solutionp = malloc(sizeof(char) * n);
    strcpy(str, input);

    int last = 0;
    int i = 0;
    int q = 0;

    while (str[i] != '\0') {
        if (str[i] == ' ') {
            printf("i : %d\n", i);
            printf("LAST:%d\n", last);
            for (int t = (i - 1); t >= last; t--) { 
                reverse[q] = str[t];
                q++;
            }
            last = i + 1;
            reverse[q] = ' ';
            q++;
        }
        i++;
    }

    // for the last word.
    for (int cc = i - 1; cc >= last; cc--) {
        reverse[q] = str[cc];
        q++;
    }

    // Traversing from the last index to the first.
    int ii;
    int bb = 0;
    for (ii = n - 1; ii >= 0; ii--) {
        solution[bb] = reverse[ii];
        bb++;
    }

    // This prints the right output.
    // printf("%s\n",solution);

    // Copying from a char array to pointer pointing to a char array.
    strcpy(solutionp, solution);

    return solutionp;
}

int main() {
    char *str = "This is a string";
    char *answer;

    answer = reverse(str);
    printf("%s\n", answer);

    printf("\n");

    return 0;
}

问题：

步骤 1 到 3 正在按预期工作。出于调试目的，我尝试打印包含解决方案的数组的输出并且它有效，但是当我使用 strcpy 将其复制到指针指向的 char 数组并返回指针时，它会打印垃圾值以及部分正确的输出.

输出：
字符串 a 是 This??Z??

第 4 步似乎有问题。我做错了什么？

Answer 1

您的代码中的主要问题是您分配的临时缓冲区太短了一个字节。您必须为字符串末尾的最后一个 '\0' 字节留出足够的空间。

您可以通过使用辅助函数以相反的顺序复制块来简化代码：

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

char *reverse_block(char *dest, const char *src, int len) {
    for (int i = 0; i < len; i++) {
        dest[i] = src[len - i - 1];
    }
    dest[len] = '\0';
    return dest;
}

char *reverse_words(const char *string) {
    int i, last;
    int len = strlen(string);
    char temp[len + 1];

    for (i = last = 0; i < len; i++) {
        if (string[i] == ' ') {
            // copy the word in reverse
            reverse_block(temp + last, string + last, i - last);
            temp[i] = ' ';
            last = i + 1;
        }
    }

    // copy the last word in reverse
    reverse_block(temp + last, string + last, len - last);

    // allocate an array, reverse the temp array into it and return it.
    return reverse_block(malloc(len + 1), temp, len);
}

int main(void) {
    const char *string = "This is a string";

    printf("%s\n", string);

    char *solution = reverse_words(string);
    printf("%s\n", solution);

    free(solution);

    return 0;
}

现在您可以通过实现将块反转到位的功能来进一步改进代码。有了这个，你不再需要一个临时缓冲区，你可以直接处理字符串副本，它简化了代码。