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)文章
opencv圖片的任意角度旋轉(zhuǎn)實現(xiàn)示例
這篇博客將介紹如何使用OpenCV旋轉(zhuǎn)圖像任意角度,實現(xiàn)各個角度的旋轉(zhuǎn),具有一定的參考價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-06-06c++如何控制對象的創(chuàng)建方式(禁止創(chuàng)建棧對象or堆對象)和創(chuàng)建的數(shù)量
這篇文章主要介紹了c++如何控制對象的創(chuàng)建方式和創(chuàng)建的數(shù)量,幫助大家更好的理解和學(xué)習(xí),感興趣的朋友可以了解下2020-08-08C++11用兩個線程輪流打印整數(shù)的實現(xiàn)方法
這篇文章主要介紹了C++11用兩個線程輪流打印整數(shù)的實現(xiàn)方法,本文通過實例代碼給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-09-09