剑指offer 面试题4 替换空格

面试题4 替换空格

主要思路：从后往前扫描，遇到空格就进行替换。

在C++中，是可以做到在原字符串的基础上修改的，就是不申请新的字符数组，达到节省空间的目的，但是java中字符数组的长度是固定的，所以必须得新申请一个字符数组。

要注意的是java中的字符串不是以\0结尾的。字符串长度就是实际长度，不需要加1.

public class ReplaceBlank {
public static void main(String[] args) {
String text = "We are happy.";
char[] temp = text.toCharArray();
int newlength = temp.length;
for (int i=0;i<temp.length;i++) 
if (' '==(temp[i])) newlength+=2;
char[] newChar = new char[newlength];
int j=newlength-1;
for (int i=temp.length-1;i>=0;i--){
if (' '==(temp[i])){
newChar[j--] = '0';
newChar[j--] = '2';
newChar[j--] = '%';
}else {
newChar[j--] = temp[i];
}
}
System.out.println(new String(newChar));
}
}