欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

前言

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

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

題目具體內(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ù)組傳參傳進(jìn)去的只是首元素的地址,故無法準(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)文章

  • C語言中的while循環(huán)語句示例詳解

    C語言中的while循環(huán)語句示例詳解

    這篇文章主要介紹了C語言中的while循環(huán)語句,主要包括while循環(huán)的基本信息及常見問題,本文結(jié)合實例代碼給大家講解的非常詳細(xì),需要的朋友可以參考下
    2023-06-06
  • 一篇文章教你自己動手實現(xiàn)C語言庫函數(shù)

    一篇文章教你自己動手實現(xiàn)C語言庫函數(shù)

    這篇文章主要介紹了C語言庫函數(shù)的相關(guān)資料,小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2021-09-09
  • C語言邏輯運算符知識整理

    C語言邏輯運算符知識整理

    本文主要介紹C語言邏輯運算符,這里詳細(xì)講解了C語言中的邏輯運算符,并提供了實例代碼以便大家學(xué)習(xí)參考,希望能幫助有需要的小伙伴
    2016-07-07
  • opencv圖片的任意角度旋轉(zhuǎn)實現(xiàn)示例

    opencv圖片的任意角度旋轉(zhuǎn)實現(xiàn)示例

    這篇博客將介紹如何使用OpenCV旋轉(zhuǎn)圖像任意角度,實現(xiàn)各個角度的旋轉(zhuǎn),具有一定的參考價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-06-06
  • c++如何控制對象的創(chuàng)建方式(禁止創(chuàng)建棧對象or堆對象)和創(chuàng)建的數(shù)量

    c++如何控制對象的創(chuàng)建方式(禁止創(chuàng)建棧對象or堆對象)和創(chuàng)建的數(shù)量

    這篇文章主要介紹了c++如何控制對象的創(chuàng)建方式和創(chuàng)建的數(shù)量,幫助大家更好的理解和學(xué)習(xí),感興趣的朋友可以了解下
    2020-08-08
  • C語言代碼實現(xiàn)通訊錄管理系統(tǒng)

    C語言代碼實現(xiàn)通訊錄管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語言代碼實現(xiàn)通訊錄管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • vscode配置gitbash終端的方法步驟

    vscode配置gitbash終端的方法步驟

    本文主要介紹了vscode配置gitbash終端的方法步驟,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-06-06
  • C語言之快速排序案例詳解

    C語言之快速排序案例詳解

    這篇文章主要介紹了C語言之快速排序案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C++11用兩個線程輪流打印整數(shù)的實現(xiàn)方法

    C++11用兩個線程輪流打印整數(shù)的實現(xiàn)方法

    這篇文章主要介紹了C++11用兩個線程輪流打印整數(shù)的實現(xiàn)方法,本文通過實例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-09-09
  • C++中淺拷貝與深拷貝的詳解及其作用介紹

    C++中淺拷貝與深拷貝的詳解及其作用介紹

    這篇文章主要介紹了C++中淺拷貝與深拷貝的詳解及其作用介紹,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-09-09

最新評論