兩分鐘看懂空格替換

背景：網路程式設計中，如果說url引數中含有特殊字元，就拿空格說，可能導致伺服器端無法獲得正確的的引數值，這個時候就需替換。

1.空格，替換成%20

2.#被替換成%23，等

總體思想：

1.遍歷找空格。

2.移動字元位置。

3.替換空格。

第一種：時間複雜度o（n^2）

如果，從頭開始遍歷，遇到空格後，需要將空格後的所有字串後移動兩個位置，如果在遇到空格，空格後的字串又得在移動，看圖：

對於含有o（n）個空格字元的字串來說，時間效率就是o(n^2),  這種效率是不可以的。

當然：對於那些重新申請空間來裝增長後的字串的方法，時間上是提高了效率，但同時也消耗了空間，總體來說，不是最好的。

來看一種相對比較好的：

第二種：時間複雜度o（n）

方法步驟：

1.遍歷字串，統計空格個數，統計字元創總長；

2.每個空格加兩個字元長度，計算所有空格替換為響應字元後的總長度；

3.從字串的後邊往前替換，

上圖，看圖理解：

從後往前替換，p2指向增長後的字串，p1指向原來字串，p1和p2同時往前移動，當p1遇到空格時，p2停下來，

在p1的位置插入替換的字串最後乙個字元，例如替換的字串是「%20「，那麼就在p1位置插入0，p1繼續前移，p2不動，

相同的方法插入% 2 等字元，當p1指向%前乙個字元，p2 開始動，當p1 == p2結束 over

上**：

//length 為字元陣列string的總容量

void replaceblank(char string, int length)
//newlength 為把空格替換成'%20'之後的長度
int newlength = originallength + numberofblank * 2; 
if(newlength > length)
return;
int indexoforiginal = originallength;  //相當於圖中的p1
int indexofnew = newlength;            //相當於圖中的p2
while(indexoforiginal >= 0 && indexofnew > indexoforiginal)
else
-- indexoforiginal;}}

兩分鐘看懂空格替換

背景 網路程式設計中，如果說url引數中含有特殊字元，就拿空格說，可能導致伺服器端無法獲得正確的的引數值，這個時候就需替換。1.空格，替換成 20 2.被替換成 23，等 總體思想 1.遍歷找空格。2.移動字元位置。3.替換空格。第一種 時間複雜度o n 2 如果，從頭開始遍歷，遇到空格後，需要將空...

兩分鐘看懂有效的括號

有效字串需滿足 示例 1 輸入 s 輸出 true 示例 2 輸入 s 輸出 false 我們用四步分析法來分析一下這道題目。1.模擬 有效的情況 1 不巢狀 1 長度為奇數，左括號多餘 2.規律 通過上述的模擬，可以總結出以下 3 個特點 3.匹配 整個過程分為兩步，乙個是配對，乙個是消除。配對過...

兩分鐘安裝mysql

mysql 設定mysql客戶端預設字符集 default character set utf8 mysqld 設定3306埠 port 3306 設定mysql的安裝目錄 basedir e mysql mysql 8.0 11 winx64 設定mysql資料庫的資料的存放目錄 datadir ...