剑指offer---替换空格

剑指offer---替换空格

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

public class ReplaceBlank {
	
	public static String replace(String str){		
		if(str.length()<=0) return null; 
		int empty=0;
		char[] arr = str.toCharArray();
		for(int i=0;i<arr.length;i++){
			if(arr[i]==' ') empty++;
		}
		char[] array =new char[arr.length+empty*2];
		int i=arr.length-1;
		int j=array.length-1;
		while(i>=0){
			if(arr[i]!=' '){
				array[j--]=arr[i--];
				//i--;
				//j--;
			}else{
				i--;
				array[j--]='0';
				array[j--]='2';
				array[j--]='%';
			}
		}
		return new String(array);	
		
		
	}

	public static void main(String[] args) {
		ReplaceBlank black=new ReplaceBlank();
		System.out.println(black.replace(""));
		System.out.println(black.replace("Hello"));
		System.out.println(black.replace("Hello World !"));
	}
}