替换空格 java_替换空格

题目：

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

思路：

首先要遍历字符串得到空格的数量，则替换后的字符串长度应该是原长度+空格数量*2，从新分配长度。如果从前向后替换的话，多次替换会有字符重复的向后移动。那么为了避免这个问题就需要从后向前替换，在实现程序中需要设置两个指针，初始一个指向原字符串的末尾，另一个指针指向新分配空间的末尾，从后向前遍历字符串，当oldIndex指针指向空格时，newIndex就添加%20，否则移动oldIndex指针指向的字符到newIndex位置。直到oldIndex为0。

实现代码：

public class Solution {

public String replaceSpace(StringBuffer str) {

int spaceCnt = 0;

int oldLen = str.length();

for(int i=0; i

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

spaceCnt ++;

}

str.setLength(oldLen + spaceCnt * 2);

int newLen = str.length();

int oldIndex = oldLen - 1;

int newIndex = newLen - 1;

while(oldIndex >= 0 && newIndex > oldIndex) {

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

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

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

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

}

else {

str.setCharAt(newIndex--, str.charAt(oldIndex));

}

oldIndex --;

}

return str.toString();

}

}

其实使用Java来写没有这么麻烦，使用原生API就行了。

public class Solution {

public String replaceSpace(StringBuffer str) {

return str.toString().replaceAll(" ", "%20");

}

}

https://www.cnblogs.com/wxisme/category/672272.html