java 替换空格 -_【5. 替换空格】剑指offer-JAVA实现

题目描述 将一个字符串中的空格替换成 "%20"。

示例

Input:

"A B"

Output:

"A%20B"

思路：每次变化都会让字符串增加两个位置，先找出所有需要添加位置的个数，加到最后。然后建立一个p1指向原字符串尾部，p2指向新字符串尾部。将p1粘贴到p2位置，遇到' '处理即可。

代码：

public class Five {

public void replace(StringBuffer sb) {

int p1=sb.length()-1;

for(int i=0;i

if(sb.charAt(i)==' ')

sb = sb.append(" ");

int p2 = sb.length()-1;

for(int i=p1;i>=0;i--) {

if(sb.charAt(i)!=' ') {

sb.setCharAt(p2--, sb.charAt(i));

}else {

sb.setCharAt(p2--, '0');

sb.setCharAt(p2--, '2');

sb.setCharAt(p2--, '%');

}

}

System.out.println(sb);

}

}

总结：不熟悉String StringBuffer StringBuilder 可变/不可变

StringBuffer api