劍指offer系列0 替換空格 從頭到尾列印鍊錶

這是最前面的幾個題，我之前寫在github上了，現在為了統一補回來。

面試題4：替換空格

字串的名字是乙個指標變數，裡面存的內容是其第乙個字元的位址。如字串a[10],則&a，a得到的均相同，都是a陣列的第乙個元素的位址。

1 #include2

using
namespace
std;
3class
solution 
11int count = 0,mylength=0;12
for (int i = 0; i < length; i++)
1318}19
for (int i = 0; i < mylength; i++)
2025}26
int newlen = mylength + 2 *count;
27char* newptr;                                 //
新建乙個指向擴充套件後的字串末位的指標
28         newptr = str +newlen;
29         *newptr = '\0'
;30         newptr--;
31//
newlen -= 1;
3233
for (int i = mylength - 1; i >= 0 && newlen != i; --i)
3442
else
4347}48
return;49
}50};51
intmain()
52

面試題5：從頭到尾列印鍊錶

1 #include2 #include3 #include4

using
namespace
std;
5struct
listnode   
*/13
};14
class
solution 
26int len =st.size();
27//
cout << "len=" << len << endl;
28         vectorres(len);
29for (int i = 0; i < len && st.empty()!=true; i++)                    //
從棧頂取值即可
3035
return
res;36}
37};
38int
main()
3956
return0;
57}58//
難度不大，細節東西別錯

劍指offer系列05 替換空格

請實現乙個函式，把字串s中的每個空格替換成 20 示例 1 限制 0 s 的長度 10000 這個題感覺就十分簡單了，但是，我竟然會想到按照空格拆分字串再重新拼裝，鑽洞中?class solution vec.emplace back s.substr j,size for decltype vec...

劍指offer 替換空格

思路 首先遍歷字串，找出空格的數量countspace，計算變換後的總長為newlength str.length 2 countspace。定義心得字元陣列，長度為newlength 從字串的後面開始複製和替換，如果不是空格，就複製，如果是空格，就變為 20.難點 牛客網上傳入引數是stringb...

劍指offer 替換空格

分析 當看到這個題目時，我們就會想著遍歷字串嘛，遇到空格替換成 20，可是空格只有乙個位元組，20是3個字 節，明顯是不夠的，所以我們遇到把字串整體後移 字串只能存放在陣列中 這樣，空格越多，後邊的字 符移 動的次數也越多。記住 移動的時候一定要移動 0 這樣，如果我們一次移動到位，這樣是不是好一點...