如何在C语言中反转一个字符串？

问题描述

在编程过程中，我们经常会遇到一个常见的问题：如何在C语言中反转一个字符串？

解决方案

C语言提供了一种简单有效的方法来解决这个问题。我们可以使用两个指针，一个指向字符串的开始，另一个指向字符串的结束。然后，我们可以交换两个指针所指向的字符，并将两个指针向中间移动，直到它们相遇。

代码

以下是完整的C语言代码，它接受用户输入的字符串，然后反转并输出这个字符串。

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

void reverse_string(char* str) {
    int i = 0;
    int j = strlen(str) - 1;
    while (i < j) {
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
        i++;
        j--;
    }
}

int main() {
    char str[100];
    printf("请输入一个字符串：\n");
    fgets(str, sizeof(str), stdin);
    str[strlen(str) - 1] = '\0';  // 去掉末尾的换行符
    reverse_string(str);
    printf("反转后的字符串是：\n%s\n", str);
    return 0;
}

运行结果

总结

这个函数首先计算出字符串的长度，并将一个指针设置在字符串的开始，另一个指针设置在字符串的结束。然后，它交换两个指针所指向的字符，并将两个指针向中间移动。当两个指针相遇时，函数就完成了它的任务。

这种方法的优点是它在原地反转字符串，不需要额外的空间。此外，它的时间复杂度是O(n)，其中n是字符串的长度。因此，这是一种非常高效的方法来反转一个字符串。