剑指offer05-替换空格

1. 替换空格

1.1 题目

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

示例 1：

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

题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

2. 题目分析

2.1 利用Java中replaceAll进行替换

2.2 代码实现

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

2.3 自定义解法

该题主要是给C语言定制的题目，因为C语言中没有replace方法

1.首先创建StringBuilder，将字符串转换为字符数组；
2.再把字符数组进行循环得到相应空格进行替换，最后再返回。

注意:正着来循环也是可以的

2.4 代码实现

class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        char[] chars = s.toCharArray();
        for (int i = chars.length-1; i > -1 ; i--) {
            if (chars[i] == ' ') {
                sb.append("0");
                sb.append("2");
                sb.append("%");
            }else {
                sb.append(chars[i]);
            }
        }
        return sb.reverse()+"";
    }
}