剑指Offer05 替换空格

剑指Offer05 替换空格

题目

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

/**
 * @version V1.0
 * @ClassName:Offer05
 * @Description: 替换空格
 * @author:Daniel
 * @date:2021/1/20 上午11:35
 */
public class Offer05 {
    
    

    public static void main(String[] args) {
    
    
        String s = "We are happy.";
        System.out.println(replaceSpace3(s));
    }


    // 方法一：暴力解法(用StringBuilder: 可变字符串对象，线程不安全)
    public static String replaceSpace(String s) {
    
    
        StringBuilder builder = new StringBuilder();
        for (char ch : s.toCharArray()) {
    
    
            if (ch == ' ') {
    
    
                builder.append("%20");
            } else {
    
    
                builder.append(ch);
            }
        }
        return builder.toString();
    }

    
    // 方法二：leetcode官方解法 字符数组，同StringBuilder
    public static String replaceSpace2(String s) {
    
    
        int len = s.length();
        int index = 0;
        char[] array = new char[len * 3];
        for (char c : s.toCharArray()) {
    
    
            if (c == ' ') {
    
    
                array[index++] = '%';
                array[index++] = '2';
                array[index++] = '0';
            } else {
    
    
                array[index++] = c;
            }
        }
        // 因为array是原来字符数组的三倍长度，所以必须使用带有offset、count参数的构造函数
        return new String(array,0,index);
    }

    
    // 方法三：直接调用API
    public static String replaceSpace3(String s) {
    
    
        return s.replace(" ", "%20");
    }
}