替换空格

替换空格

http://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423

1.题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2.思路:
方法一:直接调用String类的自带replace()方法

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replace(" ","%20");
    }
}

方法二:遍历
时间复杂度O(length),空间复杂度:O(1)

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuilder sb=new StringBuilder();//StringBuilder类比StringBuffer类更快
        for(int i=0;i<str.length();i++){//遍历
            char c=str.charAt(i);//一个个取出来
            if(c==' '){
              sb.append("%20");//用另一个String来存储
            }else{
                sb.append(c);
            }
        }
        return sb.toString();
    }
}
全部评论

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务