剑指offer中替换空格为"%20"

package com.string;

import java.util.Arrays;
import java.util.Scanner;

public class ReplaceSpace {
public static void main(String[] args) {

Scanner scan = new Scanner(System.in);
String input = scan.nextLine();
replace(input);
}

private static void replace(String input) {
int count = 0;
for(int i=0;i<input.length();i++){
if(input.charAt(i)==' ')
count++;
}
int length = input.length()+2*count;
char[] chs = new char[length];

for(int i=0;i<input.length();i++){
chs[i]=input.charAt(i);
}

int p1 = length-1;
int p2 = input.length()-1;
while(p2<p1){
if(chs[p2]==' '){
chs[p1--]='0';
chs[p1--]='2';
chs[p1--]='%';
}else{
chs[p1--]=chs[p2];
}
p2--;
}
for(int i=0;i<length;i++){
System.out.print(chs[i]);
}
}
}