/**
* 面试题4:替换空格
* 思路:从后往前先计算空格数,得到新字符串的长度
* 再从后往前生成新的字符串
*/
public String ReplaceBlank(String str){
if(str==null){
return null;
}
int numberOfBlank = 0;
for(int i = 0;i<str.length();i++){
if(str.charAt(i) == ' '){
numberOfBlank++;
}
}
StringBuilder stringBuilder = new StringBuilder(str.length()+2*numberOfBlank);
for(int i = str.length()-1,j = stringBuilder.length()-1;i>=0&&j>=0;i--){
if(str.charAt(i) == ' '){
stringBuilder.setCharAt(j--, '0');
stringBuilder.setCharAt(j--, '2');
stringBuilder.setCharAt(j--, '%');
} else{
stringBuilder.setCharAt(j--, str.charAt(i));
}
}
return stringBuilder.toString();
}
09-10