Arrays_Strings 把字符串中所有的空格替换为%20 @CareerCup

原文：

Write a method to replace all spaces in a string with ‘%20’.

译文：

写一个函数，把字符串中所有的空格替换为%20 。

先计算出空格个数，然后从后往前逐个替换空格，不用新开数组

package Arrays_Strings;

import CtCILibrary.AssortedMethods;

public class S1_4 {

	// 先计算出空格个数，然后从后往前逐个替换空格
	public static void replaceSpaces(char[] str, int length) {
		int spaceCount = 0;
		
		for(int i=0; i<length; i++) {		// 计算空格个数
			if(str[i] == ' ') {
				spaceCount++;
			}
		}
		
		int end = length - spaceCount + 3*spaceCount;		// 占一个位置的空格换成占3个位置的%20
		int pos = end-1;
		for(int i=length-1; i>=0; i--) {
			if(str[i] == ' ') {
				str[pos] = '0';
				str[pos-1] = '2';
				str[pos-2] = '%';
				pos -= 3;
			} else{
				str[pos] = str[i];
				pos--;
			}
		}
	}
	
	public static void main(String[] args) {
		String str = "a s  d";
		char[] arr = new char[3*str.length()];
		for (int i = 0; i < str.length(); i++) {
			arr[i] = str.charAt(i);
		}
		replaceSpaces(arr, str.length());	
		System.out.println("\"" + AssortedMethods.charArrayToString(arr) + "\"");
	}

}