劍指offer 替換空格

2021-08-25 06:05:35 字數 933 閱讀 8162

解析:這是我第二遍做,看了以前提交的,就是抓住乙個漏洞,看了劍指offer才知道這個題目的真正含義

在網路程式設計中,如果url引數中含有特殊字元,如空格,『#』等,則可能導致伺服器端無法獲取正確的引數值。我們需要將這些特殊符號轉換成伺服器可以識別的字元。轉換的規則是在『%』後面跟上ascii碼的兩位十六進製制的表示。比如空格的ascii碼為32,則十六進製制為0x20

解析:如果從前往後的話我們不知道要移動多少次字元,所以我們可以從後往前,先遍歷一遍陣列,知道有多少空格,然後我們就可以知道最後轉換以後的長度為new_length = original_length + blank_space*2

那麼看一幅圖

最開始p2,p1不在一起,然後從後往前遍歷,如果不是空格,那麼直接複製到p2的位置,然後p2–,p1–,如果碰到空格的話,那麼p2向前移動3格,然後將%20賦值進去。最後結束條件是p1==p2

**:

#include

using namespace std;

//length為字串陣列的總容量

void replacespace(char *str,int length)

int new_length = original_length + blank_space*2;

if(new_length>length) return;

p1 = original_length-1;

p2 = new_length-1;

while(p1!=p2)

else

}str[new_length] = '\0';

}int main()

劍指offer 替換空格

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

劍指offer 替換空格

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

劍指offer 空格替換

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