剑指offer 第五题 替换字符串中的空格

题目描述

       请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路：

       第一步要遍历字符串找到是否有空格；
       第二步要替换空格为%20；
       

确定要进行操作的字符串：

              第一种方式：在原字符串上进行替换：替换后的字符比原来的字符长，可能会覆盖后面的内存（有内存覆盖的问题）
              第二种方式：新建一个字符串并在新字符串上进行替换，可以自己分配足够多的内存。
       

确定替换方式：

              第一种方式（从前向后替换）：遍历字符串，看见空格，空格后面的元素就向后移动位置，时间复杂度是O(n*n)；
              第二种方式（从后向前替换）：
                     1.遍历字符串，计算出空格总个数，确定替换之后的字符串的总长度；
                     2.从字符串的后面向前开始替换：一个变量p1指向老字符串的末尾，另一个变量p2表示的是新的字符串中可以进行操作的第一个位置（从后向前数）.
                     没有碰到空格之前，两个变量都是移动一步，把字符复制到新的字符串数组中；碰到空格，进行替换，p2移动的是3个位置。
                     直到p1=p2时，说明替换全部已经完成了。

java代码示例：

public String replaceSpace(StringBuffer str) {
    	if(str==null){
            return null;
        }
        StringBuilder string=new StringBuilder();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                string.append('%');
                string.append('2');
                string.append('0');
            }else{
                string.append(str.charAt(i));
            }
        }
        return string.toString();
    }

相关题目：

从后向前的替换方式
合并数组，合并字符串