剑指Offer算法笔记（Java）替换空格

3.替换空格

描述

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

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

示例1
输入：“We Are Happy”

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

示例2
输入：" "

返回值：“%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;
    }

解法二：使用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();
    }

解法三：使用String api

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
       return s.replace(" ","%20");
    }
}