日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言實現字符串字符反向排列的方法詳解_C 語言

作者：壯壯 ? 更新時間： 2022-07-06 編程語言

前言

重點的話說在前頭，注意不是逆序打印

今天寫題，碰到一個很好的題，在這里來個大家做個分享，我會用多種方法來解決

題目具體內容如下：

編寫一個函數（遞歸實現）

實現：將參數字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函數庫中的字符串操作函數

但是這里我不會僅僅局限于題目的要求

非遞歸方法

1.循環實現

1.1循環實現（sizeof）

#include <stdio.h>

int main()
{
    char arr[] = "abcdef";//[a b c d e f \0]
    int sz = sizeof(arr) / sizeof(arr[0]);//sizeof會算上\0
    int left = 0;
    int right = sz - 2;//-2 很關鍵
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;

        left++;
        right--;
    }
    printf("%s\n", arr);
    return 0;
}

重難點：看代碼給right賦值的那一行，為什么用的是sz-2？

原因就是sizeof會計算字符串中的\0，會讓計算的數組元素多1，這里需要減1，再加上數組第一位從0開始，再減1，故需要減2

1.2循環實現（strlen）

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

int main()
{
    char arr[] = "abcdef";//[a b c d e f \0]
    int left = 0;
    int right = strlen(arr) - 1;//strlen不會算上\0
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;

        left++;
        right--;
    }
    printf("%s\n", arr);
    return 0;
}

重難點：這里和1.1形成鮮明的對比，right只需要求出來的數減1，原因就在strlen不會計算字符串末尾的\0

2.函數實現

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

void reverse(char arr[])//arr[]和*arr是一個意思(都指的首元素地址)
{
    int left = 0;
    
    //int sz = sizeof(arr) / sizeof(arr[0]);
    //int right = sz - 2;//這里通過函數調用的方式時，在函數內部使用sizeof不行，會出錯。。。。。。詳見相關博客
    int right = strlen(arr) - 1;//strlen不會算上\0
    
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;

        left++;
        right--;
    }
}

int main()
{
    char arr[] = "abcdef";
    reverse(arr);
    printf("%s\n", arr);
    return 0;
}

重難點：第一個（是我自己一開始沒有理解的），這里的arr[]和*arr是一個意思(都指的首元素地址)，也就是說，是一個意思，兩種寫法而已。

第二個，這里的不能通過函數調用的方式時，在函數內部使用sizeof計算會出錯，因為數組傳參傳進去的只是首元素的地址，故無法準確計算出來。

這里sizeof具體解釋我找到了一個寫得蠻好的文章，分享給大家

遞歸方法

1.遞歸方法

結果和題目一致，但是不滿足題目所給要求，這里只是思路比較簡單

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

void reverse(char arr[], int left, int right)
{
    if (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        reverse(arr, left + 1, right - 1);
    }
}

int main()
{
    char arr[] = "abcdef";//[a b c d e f \0]
    int left = 0;
    int right = strlen(arr) - 1;
    reverse(arr,left,right);
    printf("%s\n", arr);
    return 0;
}

重難點：第一這里使用了庫函數strlen

第二這里自定義的函數使用了三個參數

但是！這個思路非常清晰明了

2.遞歸方法

完全滿足題目要求，這里需要注重理解了，思路很重要

#include <stdio.h>

int my_strlen(char* str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}

void reverse(char* str)
{
    int len = my_strlen(str);
    char tmp = *str;//1
    *str = *(str + len - 1);//2
    *(str + len - 1) = '\0';//3
    if (my_strlen(str + 1) >= 2)
        reverse(str + 1);//4
    *(str + len - 1) = tmp;//5
}

int main()
{
    char arr[] = "abcdef";//[a b c d e f \0]
    reverse(arr);
    printf("%s\n", arr);
    return 0;
}

重難點：第一：這里我們便可以自定義一個和strlen功能類似的函數即可

第二：是本文最難的地方，我放一張圖片，大家看看整體思路，一共五步，對應著五步代碼

小結

一道題目，如果每天太多限制條件的話，解決的方法是有很多的，一千個人可以寫出一千種形式。所以以上只是一些胡思亂想

原文鏈接：https://blog.csdn.net/qq_67838572/article/details/124699450

欄目分類
最近更新