替換空格

             首先,拿到題目,我們可以遍歷整個字符串,遇到空格用%20替換,只不過字符串的長度就會增加;我們也可以創建新的字符串在新的字符串上替換,那麼我們就應該有足夠多的空間。             第一種解法:(時間複雜度爲O(n^2))                               假設字符串的長度爲n,對於每個空格字符,都需要將後邊的往後移動,如果有n個空格,那
相關文章
相關標籤/搜索