C 语言实例 - 字符串翻转

这是一篇关于C 语言实例 - 字符串翻转的思维导图，主要内容包括：方法 3：递归法方法 2：使用双指针法，方法 1：使用临时数组。

C 语言实例 - 字符串翻转

• 方法 1：使用临时数组
  • #include <stdio.h>
  • #include <string.h>
  • #include <stdlib.h> // 引入stdlib.h来使用malloc和free
  • void reverseString(char str[]) {
    • int n = strlen(str);
    • char* temp = (char*)malloc((n + 1) * sizeof(char)); // 动态分配内存
    • for (int i = 0; i < n; i++) {
      • temp[i] = str[n - i - 1];
    • }
    • temp[n] = '\0'; // 添加字符串结束符
    • strcpy(str, temp); // 将翻转后的字符串复制回原数组
    • free(temp); // 释放动态分配的内存
  • }
  • int main() {
    • char str[] = "Hello, World!";
    • printf("Original string: %s\n", str);
    • reverseString(str);
    • printf("Reversed string: %s\n", str);
    • return 0;
  • }
• 方法 2：使用双指针法
  • #include <stdio.h>
  • #include <string.h>
  • void reverseString(char str[]) {
    • int n = strlen(str);
    • int start = 0;
    • int end = n - 1;
    • while (start < end) {
      • // 交换字符
      • char temp = str[start];
      • str[start] = str[end];
      • str[end] = temp;
      • // 移动指针
      • start++;
      • end--;
    • }
  • }
  • int main() {
    • char str[] = "Hello, World!";
    • printf("Original string: %s\n", str);
    • reverseString(str);
    • printf("Reversed string: %s\n", str);
    • return 0;
  • }
• 方法 3：递归法
  • #include <stdio.h>
  • #include <string.h>
  • void reverseString(char str[], int start, int end) {
    • if (start >= end) {
      • return;
    • }
    • // 交换字符
    • char temp = str[start];
    • str[start] = str[end];
    • str[end] = temp;
    • // 递归调用
    • reverseString(str, start + 1, end - 1);
  • }
  • int main() {
    • char str[] = "Hello, World!";
    • printf("Original string: %s\n", str);
    • reverseString(str, 0, strlen(str) - 1);
    • printf("Reversed string: %s\n", str);
    • return 0;
  • }