替换空格

             首先，拿到题目，我们可以遍历整个字符串，遇到空格用%20替换，只不过字符串的长度就会增加；我们也可以创建新的字符串在新的字符串上替换，那么我们就应该有足够多的空间。             第一种解法:(时间复杂度为O(n^2))                               假设字符串的长度为n，对于每个空格字符，都需要将后边的往后移动，如果有n个空格，那

>>阅读原文<<