剑指offer_替换空格

Posted 红颜莫知己

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer_替换空格相关的知识,希望对你有一定的参考价值。

题目描述

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

示例:
输入:

“We Are Happy”

返回值:

“We%20Are%20Happy”

方法一:StringBuilder

我们可以将字符串s都重新拼接StringBuilder中,因为后者的拼接速度比前者快的多

java代码:

public class Solution {
    public String replaceSpace (String s) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0 ; i < s.length() ; i++) {
            if (s.charAt(i) == ' ') {
                sb.append("%20");
            }else {
                sb.append(s.charAt(i));
            }
        }
        return sb.toString();
    }
}

方法二:字符串数组char[]

我们也可以使用字符串数组,思路和StringBuilder是一样的,只不过字符串数组中每次只能有一个字符而已,我们需要多定义3倍的空间。

java代码:

public class Solution {
    public String replaceSpace (String s) {
        // write code here
        int n = s.length();
        char[] chars = new char[n * 3];
        int index = 0;
        for (int i = 0 ; i < n ; i++) {
            if (s.charAt(i) == ' ') {
                chars[index++] = '%';
                chars[index++] = '2';
                chars[index++] = '0';
            }else {
                chars[index++] = s.charAt(i);
            }
        }
        return new String(chars , 0 , index);
    }
}

方法三:replace()库函数

这是最简单的方法,但也是最没有意义的方法,面试的时候实在不会了,在这样写,直接调用库函数

public class Solution {
    public String replaceSpace (String s) {
		if (s == null) return null;
        return s.replace(" " , "%20");
    }
}

若有误,请指教!!!

以上是关于剑指offer_替换空格的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer_替换空格

剑指offer_替换空格

《剑指Offer——5:替换空格》代码

java刷题--剑指offer05 替换空格

剑指offer字符串面试题 替换空格

剑指offer 2.替换空格