剑指 Offer 05. 替换空格

最新推荐文章于 2023-04-22 17:44:22 发布

原创最新推荐文章于 2023-04-22 17:44:22 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

实战算法专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换成%20的方法，提供了两种实现方案：一种使用正则表达式，另一种使用StringBuilder进行逐字符检查和替换。这两种方法适用于不同场景，帮助开发者解决网页URL编码问题。

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

方法一：效率比较低

class Solution {
    public String replaceSpace(String s) {
       String string = s.replaceAll(" ", "%20");
        return string;
    }
}

方法二：

class Solution {
    public String replaceSpace(String s) {
        StringBuilder a =new StringBuilder();
        char[] chars = s.toCharArray();
        for(int i=0;i<chars.length;i++){
            if(chars[i]==' '){
                a.append("%20");
            }else{
                a.append(chars[i]);
            }
        }

        return a.toString();
}
}