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);          }}