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

學(xué)無先后，達(dá)者為師

網(wǎng)站首頁 編程語言 正文

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

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

前言

重點(diǎn)的話說在前頭，注意不是逆序打印

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

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

編寫一個(gè)函數(shù)（遞歸實(shí)現(xiàn)）

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

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

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

非遞歸方法

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

1.1循環(huán)實(shí)現(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會(huì)算上\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;
}

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

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

1.2循環(huán)實(shí)現(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不會(huì)算上\0
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;

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

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

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

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

void reverse(char arr[])//arr[]和*arr是一個(gè)意思(都指的首元素地址)
{
    int left = 0;
    
    //int sz = sizeof(arr) / sizeof(arr[0]);
    //int right = sz - 2;//這里通過函數(shù)調(diào)用的方式時(shí)，在函數(shù)內(nèi)部使用sizeof不行，會(huì)出錯(cuò)。。。。。。詳見相關(guān)博客
    int right = strlen(arr) - 1;//strlen不會(huì)算上\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;
}

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

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

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

遞歸方法

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

重難點(diǎn)：第一這里使用了庫函數(shù)strlen

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

但是！這個(gè)思路非常清晰明了

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

重難點(diǎn)：第一：這里我們便可以自定義一個(gè)和strlen功能類似的函數(shù)即可

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

小結(jié)

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

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

欄目分類
最近更新