替换空格

题目描述
将一个字符串中的空格替换成 “%20”。
Input:
“A B”
Output:
"A%20B

import java.lang.*;
public class 替换空格 {
private static char charAt;

public static void main(String[] args) {
    StringBuffer str = new StringBuffer();
    StringBuffer bC = str.append("A B C");
   /* char[] chars = new char[3*str.length()];
    replaceBlank(str,chars);
    for(int i = 0 ; i < chars.length ; i ++){
        System.out.print(chars[i]);
    }*/
    String space = replaceSpace(bC);
    System.out.println(space);
}

/**
 * 一般思路：
 * 给定一个字符串，判断这个字符串是否为空格，如果为空格就用%20替换掉
 * 时间复杂度是O(n)
 */
public static void replaceBlank(String str, char[] chars) {
    if (str == null) {
        return;
    }
    int j = 0;
    for (int i = 0; i < str.length(); i++, j++) {
        charAt = str.charAt(i);
        if (charAt == ' ') {
            chars[++j] = '%';
            chars[++j] = '2';
            chars[++j] = '0';
        } else {
            chars[j] = str.charAt(i);
        }
    }
}

/**
 * 优化后的思路：
 * 我们知道String是一个类，它是final修饰的最终类，不能被继承，所以它的内容不能被修改。
 * 这时候我们就用到Stringbuffer这个类，它的不同在于能够修改对象的值
 * 解决思路：
 * 首先我们明确空格只占一个字符，而%20占三个字符，这时候我们需要开辟两个空间；
 * 所以定义一个元字符串的末尾位置p1,和添加空间的末尾位置p2;
 * 我们这时候可以逆向插入这三个字符，0 2 %
 * 具体代码如下：
 */
public static String replaceSpace(StringBuffer str) {
    int p1 = str.length() - 1;
    for (int i = 0; i <= p1; i++) {
        str.append("  ");
    }
    int p2 = str.length() - 1;
    while (p1 > 0 && p1 < p2) {
        char c = str.charAt(p1);
        if (c == ' ') {
            str.setCharAt(p2--, '0');
            str.setCharAt(p2--, '2');
            str.setCharAt(p2--, '%');
        } else {
            str.setCharAt(p2--, c);
        }
    }
        return str.toString();

}

}