剑指offer 5 替换空格

public class Solution {
    public static void main(String[] args) {
        StringBuffer str=new StringBuffer("happy birthday yeah");
        String ans=replaceSpace(str);
        System.out.println(ans);

    }
    public static String replaceSpace(StringBuffer str){
        if(str.length()==0)
            return str.toString();
        StringBuffer ans=new StringBuffer();
        for(int i=0;i<str.length();i++){
            char b=str.charAt(i);
            if(b==' '){
                ans.append("%20");
        }
            else{
            ans.append(b);
        }
    }
        return ans.toString();
    }
}

书上的方法还未学习,时间复杂度O(n)
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务