Q2--替换空格

一、题目描述

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

二、解题思路

可以采取从后往前操作的方式，先遍历原来的字符串判断有多少个空格，如果空格的个数为count，那么替换后的字符串长度为原来的字符串长度+2*count。算法复杂度为O(n)。如果从前往后操作，每次替换都要将后面所有的字符往后移，算法复杂度为O（n^2）。

三、Java代码实现

import java.util.Scanner;

public class replaceSpace {

    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        String s =  scan.nextLine();
        System.out.println(replace(s));
    }
    public static String replace(String str) {
        char[] arr = str.toCharArray();
        int len = str.length();
        int count = 0;
        for(char c : arr){
            if(c == ' ')
                count++;
        }

        char[] newArr = new char[len + count * 2];

        int j = newArr.length - 1;
        for(int i = len - 1; i >= 0; i--){
            if(arr[i] == ' '){
                newArr[j--] = '0';
                newArr[j--] = '2';
                newArr[j--] = '%';
            }
            else
                newArr[j--] = arr[i];

        }
        return String.valueOf(newArr);      
    }
}