反转字符串的 C 语言解决方案17

反转字符串涉及将字符串中的字符顺序逆序排列。在 C 语言中，有多种方法可以实现字符串反转，本文将探讨三种有效的方法，并提供代码示例和详细解释。

方法 1：使用库函数 strrev()

C 标准库提供了 strrev()函数，专门用于反转字符串。其语法如下：```c
char *strrev(char *str);
```

其中，str 是要反转的字符串。strrev() 函数反转字符串中的字符并返回反转后的字符串首地址。它的时间复杂度为 O(n)，其中 n 是字符串的长度。

示例：```c
#include
#include
int main() {
char str[] = "Hello";
printf("Original string: %s", str);
strrev(str);
printf("Reversed string: %s", str);
return 0;
}
```

方法 2：使用指针

可以使用指针来手动反转字符串。首先定义两个指向字符串首尾字符的指针，然后循环交换字符，直到指针相遇。其时间复杂度同样为 O(n)。

示例：```c
#include
#include
int main() {
char str[] = "Hello";
int len = strlen(str);
char *p1 = str;
char *p2 = str + len - 1;

while (p1 < p2) {
char temp = *p1;
*p1 = *p2;
*p2 = temp;
p1++;
p2--;
}

printf("Reversed string: %s", str);
return 0;
}
```

方法 3：递归

也可以使用递归来反转字符串。基本思路是将字符串分为两部分：首字符和剩余部分。对剩余部分进行递归反转，然后将首字符附加到反转后的字符串的末尾。递归结束条件是字符串为空。其时间复杂度为 O(n²)，因为每个递归调用都会遍历整个字符串。

示例：```c
#include
#include
char* reverse(char *str) {
if (*str == '\0') {
return str;
}

char *reversed = reverse(str + 1);
char *temp = malloc(strlen(reversed) + 2);
strcpy(temp, reversed);
strcat(temp, str);
free(reversed);
return temp;
}
int main() {
char str[] = "Hello";
printf("Reversed string: %s", reverse(str));
return 0;
}
```