题解 | #替换空格#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
       if(s.length() ==0){
			 return s;
		 }
		 
		 //计算空格数
		 int space = 0;
		 for(int i=0; i<s.length();i++){
			 char c = s.charAt(i);
			 if(c == 32){
				 space++;
			 }
		 }
		 
		 char[] charArray = s.toCharArray(); //原数组
		 char[] charArray1 = new char[charArray.length+space*2];//扩展后的数组
		 int i = charArray.length-1;
		 int j = charArray1.length-1;
      
		 for(; i>=0; i--,j--){
			 char c = s.charAt(i);//i=5
           
			 if(c == 32){ 
				 charArray1[i+space*2] = '0';//10
				 charArray1[i+space*2-1] = '2';//9
				 charArray1[i+space*2-2] = '%';//8
				 j -= 2; //因为1个空格替换成3个参数，要向前移2个位置
				 space--;//最关键一点，根据空格数，与i之间的关系
			 }else{
				 charArray1[j]=charArray[i];
			 }
		 }
      
		 String string = new String(charArray1); 
		 return string;
	 }
}