牛客刷题---JZ5 替换空格

替换空格

---

描述

请实现一个函数，将一个字符串s中的每个空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

数据范围：0 ≤ len(s) ≤ 1000 。
保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

示例：

输入：“We Are Happy”
返回值：“We%20Are%20Happy”

示例：

输入：" "
返回值：“%20”

解法一：

public static String replaceSpace(String s) {
        
        String a = "";
        //  1、把输入的字符串转换为字符数组
        char[] chars = s.toCharArray();
        // 2、遍历数组
        for (char aChar : chars) {
            // 3、把char转为String
            String str = String.valueOf(aChar);
            // 4、判断是否是空格
            if (str.equals(" ")) {
                // 5、是空格，替换为%20
                a += "%20";

            } else {
                a += str;

            }
        }
        return a;
    }

复杂度分析：

• 时间复杂度：O（n），所有字符都遍历一遍
• 空间复杂度：O（n），用到了数组存储

解法二：使用StringBuilder

• 把字符串中的每个字符一个个添加到StringBuilder中，如果遇到空格就把他换成%20。

     public static String replaceSpace(String s) {
        // 1、定义一个字符缓冲区stringBuilder
        StringBuilder stringBuilder = new StringBuilder();
        // 2、遍历字符串
        for (int i = 0; i < s.length(); i++) {
            // 3、charAt() 方法用于返回指定索引处的字符
            if (s.charAt(i) == ' ')
                // 4、为空格，返回%20
                stringBuilder.append("%20");
            else
                stringBuilder.append(s.charAt(i));
        }
        return stringBuilder.toString();
    }

复杂度分析：

• 时间复杂度：O（n），所有字符都遍历一遍
• 空间复杂度：O（n），StringBuilder需要的空间