数据结构与算法(8):替换空格

##剑指 Offer 05. 替换空格

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

示例 1:

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

限制:

0 <= s 的长度 <= 10000

题解

class Solution {
    
    
    public String replaceSpace(String s) {
    
    
        //这里是因为有库函数,所以显得比较简单
        return s.replace(" ","%20");
    }
}

思路(java)

因为String是不可变的,所以得用可变的的StringBuilder ,先将s进行遍历,循环中进行判断,如果为空格则在后面进行append追加%20 ,不是这则追加原来的;

class Solution {
    
    
    public String replaceSpace(String s) {
    
    
        StringBuilder res = new StringBuilder();
        for(Character c : s.toCharArray())
        {
    
    
            if(c == ' ') res.append("%20");
            else res.append(c);
        }
        return res.toString();
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_44777669/article/details/114260365