第C語言實現(xiàn)字符串字符反向排列的方法詳解目錄前言非遞歸方法1.循環(huán)實現(xiàn)2.函數(shù)實現(xiàn)遞歸方法1.遞歸方法2.遞歸方法小結(jié)

前言

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

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

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

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

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

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

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

非遞歸方法

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

1.1循環(huán)實現(xiàn)（sizeof）

#includestdio.h

intmain()

chararr[]="abcdef";//[abcdef\0]

intsz=sizeof(arr)/sizeof(arr[0]);//sizeof會算上\0

intleft=0;

intright=sz-2;//-2很關(guān)鍵

while(leftright)

chartmp=arr[left];

arr[left]=arr[right];

arr[right]=tmp;

left++;

right--;

printf("%s\n",arr);

return0;

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

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

1.2循環(huán)實現(xiàn)（strlen）

#includestdio.h

#includestring.h

intmain()

chararr[]="abcdef";//[abcdef\0]

intleft=0;

intright=strlen(arr)-1;//strlen不會算上\0

while(leftright)

chartmp=arr[left];

arr[left]=arr[right];

arr[right]=tmp;

left++;

right--;

printf("%s\n",arr);

return0;

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

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

#includestdio.h

#includestring.h

voidreverse(chararr[])//arr[]和*arr是一個意思(都指的首元素地址)

intleft=0;

//intsz=sizeof(arr)/sizeof(arr[0]);

//intright=sz-2;//這里通過函數(shù)調(diào)用的方式時，在函數(shù)內(nèi)部使用sizeof不行，會出錯。。。。。。詳見相關(guān)博客

intright=strlen(arr)-1;//strlen不會算上\0

while(leftright)

chartmp=arr[left];

arr[left]=arr[right];

arr[right]=tmp;

left++;

right--;

intmain()

chararr[]="abcdef";

reverse(arr);

printf("%s\n",arr);

return0;

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

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

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

遞歸方法

1.遞歸方法

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

#includestdio.h

#includestring.h

voidreverse(chararr[],intleft,intright)

if(leftright)

chartmp=arr[left];

arr[left]=arr[right];

arr[right]=tmp;

reverse(arr,left+1,right-1);

intmain()

chararr[]="abcdef";//[abcdef\0]

intleft=0;

intright=strlen(arr)-1;

reverse(arr,left,right);

printf("%s\n",arr);

return0;

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

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

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

2.遞歸方法

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

#includestdio.h

intmy_strlen(char*str)

intcount=0;

while(*str!='\0')

count++;

str++;

returncount;

voidreverse(char*str)

intlen=my_strlen(str);

chartmp=*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

intmain()

chararr[]="abcdef";//[abcdef\0]

reverse(arr);

printf("%s\n",arr);

return0;

重難點：第一