給定字串,用遞迴的方式將其反轉

2021-08-20 02:45:46 字數 414 閱讀 6049

給定乙個字串「abcdefghi」,用遞迴的方式將其反轉。

思路:每次進行首尾字元交換,

第一次,將a和i交換,此時變成 ibcdefgha,此時遞迴的字串應該變成其子串「bcdefgh」

第二次,將b和h交換,此時變成 ihcdefgba,此時遞迴的字串應該變成其子串「cdefg」

依次遞迴下去,直到只剩乙個字元,無法進行其它交換為止。

[cpp] 

view plain

copy

void

func(

char

* p, 

intn)  

else

}  測試**:  

char

p = 

"abcdefghi"

;  func(p, 9);  

反轉字串 遞迴

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。輸入 h e l l o 輸出 o l l e h cl...

用三種方式取出給定字串中的目標字串

問題及 檔名稱 string.cpp 作 者 單昕昕 完成日期 2016年3月18日 版 本 號 v1.0 問題描述 用三種方式取出給定字串中的目標字串。程式輸入 無。程式輸出 目標字串。using system using system.collections.generic using syst...

字串反轉實現的幾種方式

方式一 將字串反向輸出來,不改變記憶體 遞迴實現 void reverse string char str 方式二 改變記憶體 交換法 非遞迴實現 操作記憶體 char reverse string1 char str while迴圈之後,right指向 0 right 之後,指向最後乙個非 0 字...