亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

C語言實現(xiàn)字符串字符反向排列的方法詳解

 更新時間:2022年05月11日 16:11:07   作者:壯壯  
這篇文章主要為大家分享了幾種通過C語言實現(xiàn)字符串字符反向排列(不是逆序打?。┑姆椒?,文中的示例代碼講解詳細,感興趣的小伙伴可以了解一下

前言

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

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

題目具體內(nèi)容如下:

編寫一個函數(shù)(遞歸實現(xiàn))

實現(xiàn):將參數(shù)字符串中的字符反向排列,不是逆序打印。

要求:不能使用C函數(shù)庫中的字符串操作函數(shù)

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

非遞歸方法

1.循環(huán)實現(xiàn)

1.1循環(huán)實現(xiàn)(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 很關(guān)鍵
    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,會讓計算的數(shù)組元素多1,這里需要減1,再加上數(shù)組第一位從0開始,再減1,故需要減2

1.2循環(huán)實現(xiàn)(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只需要求出來的數(shù)減1,原因就在strlen不會計算字符串末尾的\0

2.函數(shù)實現(xiàn)

#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;//這里通過函數(shù)調(diào)用的方式時,在函數(shù)內(nèi)部使用sizeof不行,會出錯。。。。。。詳見相關(guān)博客
    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是一個意思(都指的首元素地址),也就是說,是一個意思,兩種寫法而已。

第二個,這里的不能通過函數(shù)調(diào)用的方式時,在函數(shù)內(nèi)部使用sizeof計算會出錯,因為數(shù)組傳參傳進去的只是首元素的地址,故無法準(zhǔn)確計算出來。

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

遞歸方法

1.遞歸方法

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

#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;
}

重難點:第一這里使用了庫函數(shù)strlen

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

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

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功能類似的函數(shù)即可

第二:是本文最難的地方,我放一張圖片,大家看看整體思路,一共五步,對應(yīng)著五步代碼

小結(jié)

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

到此這篇關(guān)于C語言實現(xiàn)字符串字符反向排列的方法詳解的文章就介紹到這了,更多相關(guān)C語言字符反向排列內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評論