《剑指offer》问题5 替换空格 Java实现

题目来源：剑指offer

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

思路；循环遍历每个字符，若遇到空格，就将其替换为%20 这道题Java可以有方法直接用

public class Solution {
public String replaceSpace(StringBuffer str) {
if (str.length()==0)
return "";
for (int i=0;i<str.length();i++){
if (str.charAt(i)==' ')
str.replace(i,i+1,"%20");
}
return str.toString();

}
}

2.剑指offer思路：统计字符串的空格字数，新建一个数组，长度为替换之后的总长度，定义两个指针指向末尾，然P1从后往前走遇到空格P2向前走三位，并将%20加入其中