面试题:替换空格

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

方法1:

String:
是对象不是原始类型.
为不可变对象,一旦被创建,就不能修改它的值.
对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去.

StringBuffer:
是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象 它只能通过构造函数来建立,
StringBuffer sb = new StringBuffer();
注意:不能通过赋值符号对他进行赋值.
对象被建立以后,在内存中就会分配内存空间,并初始保存一个null.向StringBuffer中赋值的时候可以通过它的append方法.sb.append("hello");

字符串连接操作中StringBuffer的效率要比String高:

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

方法2

replace("old","new"):字符串中的旧字段只替换一次
replaceAll:字符串中包含的旧字段全部替换为新字段

替换从i到i+1个字符 不包括后面的

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if (str == null){
            return null;
        }
        for(int i=0;i<str.length();i++){
            if(str.charAt(i) ==' '){
                str.replace(i,i+1,"%20");
            }
        }
        return str.toString();
    }
}

 

posted on 2018-08-19 15:36  Aaron12  阅读(102)  评论(0编辑  收藏  举报

导航