一、题目描述
请实现一个函数,将一个字符串中的空格替换成“%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);
}
}