面試題5：替換空格

題目 該系列文章題目和思路均參考自：《劍指Offer》 解法 思路1：時間複雜度爲O(n*n)的解法。從頭到尾遍歷字符串，遇到空格時將後續的字符串後移2位，然後替換空格爲%20。這種方式的時間複雜度爲O(n*n)。 思路2：時間複雜度爲O(n)的解法。 首先遍歷一遍數組，計算空格字符的個數，然後擴充字符串的長度爲：原始的長度+空格的個數x2。 使用兩個指針，p1指向原始的字符串的尾，p2指向擴充後

>>阅读原文<<