將字符串中的空格用%20替換

若是不須要原地操做，則一遍遍歷，將非空串複製，遇到空格加上%20，若是須要原地操做，首先進行遍歷出空格的個數x,而後擴容2x,從後往前遍歷實現。若是非空格字符串比空格字符串多的多的時候並且字符串很是長的時候使用原地操做節省空間。html 下面證實不會發生衝突：ios 字符串長度爲n，空格數爲x，擴容之後爲n+2x。從後往前遍歷到第i個字符的時候，假設通過了j個空格，j ⩽ \leqslant ⩽x

>>阅读原文<<