給定乙個字串「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 字...