劍指offer 替換空格

題目描述：

分析：

首先考慮從前往後替換空格的情況：每移動乙個空格就需要把後面的所有字元移動三位

，這樣做的時間複雜度是o(n^2)

能不能換個思路，從後往前替換？

我們可以事先計算出所有空格替換後的字串長度，每替換乙個字串長度+2，

因此目標字串長度為 numofspace * 2 + |str|

(其中numofspace 代表空格個數，|str|代表原字串長度)

維護兩個指標p1, p2，p1指向原字串末尾，p2指向目標字串的末尾；

接下來從後往前遍歷整個字串，遇到普通字元，直接將p1位置的字元移動到當前p2指向的位置，

然後p1, p2向前移動一位；

遇到空格，則將空格替換為"%20", p2移動三位，p1移動一位

需要注意的是p1不能超越邊界即保持p1不等於p2，

例如出現" abc"這樣的情況，當p1,p2都指向0時，就不能再往前移動了

class solution 

int newstrlen = len + numofspace * 2;
int p1 = len, p2 = newstrlen;//字串的末尾是'\0'，所以p1指向len而不是len - 1
while (p1 != p2) 
str[p2--] = '0';
str[p2--] = '2';
str[p2--] = '%';
p1--;
}}};

劍指offer 替換空格

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

劍指offer 替換空格

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

劍指offer 空格替換

空格替換 請實現乙個函式，將乙個字串中的空格替換成 20 例如，當字串為 則經過替換之後的字串為 問題 1 將空格替換成字串，字串將邊長。若要是在原來的字串上做替換，則保證字串後面有足夠的剩餘空間。問題2 若從頭到尾 的方向去替換，則每遇到乙個空格，這個空格後面所有的字元都得向後移動兩位，有的字元會...