Java题解剑指 Offer 05. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成“%20“。

studing中的陈大德

于 2022-07-07 17:36:34 发布

阅读量65

点赞数

分类专栏：剑指Offer（Java题解版）文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_60331042/article/details/125663708

版权

剑指Offer（Java题解版）专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目

剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

思路

如果熟练api的话可以直接使用replace方法
- 但是能够直接使用库函数解决的一般都不是出题者的目的
考虑到Java的语言特性即字符串是不可变的
- 所以我们想到new一个StringBuileder不断追加
- 因为字符串不能遍历我们将字符串转为字符数组
- 遍历这个字符数组，当遇到字符 == 空格时即StringBuilder追加“%20”，否则就是追加原字符
- 当遍历完后返回Sting

详细代码

class Solution {
    public String replaceSpace(String s) {
        StringBuilder str = new StringBuilder();
        char[] a = s.toCharArray();
        for(char c:a){
            if(c ==' '){
                str.append("%20");
            }else {
                str.append(c);
            }
        }

        return str.toString();
    }
}