剑指Offer 05. 替换空格

最新推荐文章于 2024-10-01 22:12:42 发布

饼盐

最新推荐文章于 2024-10-01 22:12:42 发布

阅读量91

点赞数

分类专栏：剑指Offer 文章标签： java 字符串 leetcode 面试

本文链接：https://blog.csdn.net/qq_37691334/article/details/108654767

版权

剑指Offer 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目链接：替换空格

因为在Java中String是不可变的，所以Offer书本上的原地扩容机制并不合适。利用可变的字符串类型StringBuilder遍历一遍并存储结果即可。

class Solution {
    public String replaceSpace(String s) {
        if(s == null || s.length() == 0) return s;
        StringBuilder res = new StringBuilder();
        for(int i = 0; i < s.length(); i ++){
            char c = s.charAt(i);
            if(c == ' '){  //遇到空格就替换
                res.append("%20");
            }
            else res.append(c);  //不是空格直接抄下来
        }
        return res.toString();
    }
}