将字符串中的空格用%20替换

若是不须要原地操做,则一遍遍历,将非空串复制,遇到空格加上%20,若是须要原地操做,首先进行遍历出空格的个数x,而后扩容2x,从后往前遍历实现。若是非空格字符串比空格字符串多的多的时候并且字符串很是长的时候使用原地操做节省空间。html 下面证实不会发生冲突:ios 字符串长度为n,空格数为x,扩容之后为n+2x。从后往前遍历到第i个字符的时候,假设通过了j个空格,j ⩽ \leqslant ⩽x
相关文章
相关标签/搜索