剑指Offer，面试题4,替换空格，Java写法

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则通过替换以后的字符串为We%20Are%20Happy。java 思路就是若是从左到右去插入的话，时间复杂度为O(n2)，先肯定空格的个数，而后肯定替换后的String长度，从右到左插入的话时间复杂度为O（n）app 简单的，但时间复杂度高的代码：函数 public class Solution

>>阅读原文<<