每日一道算法题——替换空格

题目：

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

示例1

输入：

"We Are Happy"

返回值：

"We%20Are%20Happy"

代码：

方法一:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
         char[] arr = s.toCharArray();
         char[] result = new char[arr.length*3];
        int count = 0;
        for(int i = 0; i<arr.length;i++){
            if(' ' == arr[i]){
                result[count++] = '%';
                result[count++] = '2';
                result[count++] = '0';
                continue;
            }
            result[count++] = arr[i];
        }
        return new String(result,0,count);
    }
}

运行时间：12ms

方法二:

import java.util.*;


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

运行时间：13ms

结论：java编写时，可以使用String类自带的方法，更快捷。也可以追究其原理自己写一个方法。