剑指offer_替换空格

Posted 2022-01-30 红颜莫知己

目录

• 题目描述
• 方法一：StringBuilder
• • java代码：
• 方法二：字符串数组char[]
• • java代码：
• 方法三：replace()库函数

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%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");
    

若有误，请指教！！！