劍指Offer 擴充套件 刪a複製b

2021-07-22 02:16:30 字數 537 閱讀 5682

刪除乙個字串中所有的a,並且賦值所有的b,字串足夠大!

關鍵是倒著複製字串陣列!

/*

刪除乙個字串所有的a,並且複製所有的b。注:陣列足夠大!

*/#include#includevoid function(char *str)

//倒著複製

int newlength = numb + n;

str[newlength] = 0;

for (int i = newlength - 1, j = n - 1; j >= 0; --j) }

int main()

執行結果:

str = bbcdbbcbbbbccdbbbbccd

aug 25 2016 15:06:56

請按任意鍵繼續. . .

替換空格

兩個排序的陣列融合成乙個陣列

劍指Offer 擴充套件 交換星號

乙個字串只包含 和數字,請把它的 號都放在開頭,且數字順序不能交換!三次迴圈陣列,第一次將陣列中的 號賦給臨時陣列,第二次將陣列中的數字賦給臨時陣列,第三次將臨時陣列中的元素賦給原陣列!include include includevoid function char arr,int len for...

劍指offer複雜鍊錶複製

題目描述 輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 我的 思路比較笨,就是首先構造乙個正常的不大random指標的鍊錶,然後再去遍歷...

劍指offer 複雜鍊錶複製

輸入乙個複雜鍊錶 每個節點中有節點值,以及兩個指標,乙個指向下乙個節點,另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空 解題思路 1 複製每個節點,如 複製節點a得到a1,將a1插入節點a後面 2 遍歷鍊錶,a...