java的剑指offer_（Java）剑指offer--替换空格

题目描述

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

思路：

如果是我的话，我会很简单的这样写完。

if(str==null||str.length()==0){

return "";

}

StringBuffer newStr = new StringBuffer();

int len = str.length();

for(int i=0;i

char c = str.charAt(i);

if(c==' '){

newStr.append("%20");

}else{

newStr.append(c);

}

}

return newStr.toString();

但是看了别人的思路,需要使用双指针，先把一个字符串的长度增加到能容纳最后的结果，然后P1指针从原来字符串的末尾开始，P2指针从新的字符串的末尾开始，向前遍历，当P1遍历到空格的时候，就依次添加02%，否则添加和P1一样的字符。

public String replaceSpace(StringBuffer str) {

if(str==null||str.length()==0){

return "";

}

int P1 = str.length() - 1;

for(int i=0; i<=P1;i++){

if(str.charAt(i)==' '){

str.append(" ");

}

}

int P2 = str.length() - 1;

while(P1>=0 && P2 > P1){

char c = str.charAt(P1--);

if(c==' '){

str.setCharAt(P2--,'0');

str.setCharAt(P2--,'2');

str.setCharAt(P2--,'%');

}else{

str.setCharAt(P2--,c);

}

}

return str.toString();

}

为什么要从后往前遍历？

因为P2增加内容的时候会覆盖原来的内容，所以还是先留出需要的空间，从后往前遍历。

标签：P2,P1,Java,offer,setCharAt,空格,length,str,字符串

来源： https://blog.csdn.net/lcr_happy/article/details/91274258