题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
时间限制:1秒 空间限制:32768K 热度指数:644127
解答1:
即使输入是数组,该方法也适用,同时不需要额外的辅助空间
public class Solution {
//思路:将每个空格替换成“%20”,则相当于每一个空格都需要新加两个字符的位置;如果考虑输入的是一个数组,为了能够让每个字符只移动一次,则可以预先预留出来足够的正合适的空间,
//同时用两个指针从分别从旧的末尾和新的末尾开始向前遍历,可做到每个字符只移动一次
public String replaceSpace(StringBuffer str) {
if (null == str || str.length() == 0) {
return "";
}
int strOldLength = str.length();//最开始的字符串长度
int blankNumber = 0;//记录空白字符的个数
for (int i = 0; i < strOldLength; i++) {
if (' ' == str.charAt(i)) {
++blankNumber;
str.append(' ').append(' ');//每遇到一个空格,StringBuffer都在末尾新增两个空的位置
}
}
if (0 == blankNumber) {//如果扫描完字符串的数组没有发现空格,则直接返回
return str.toString();
}
int strNewLength = str.length();
int firstPoint = strOldLength-1;//旧的末尾索引
int lastPoint = strNewLength-1;//新的末尾索引
while (firstPoint >= 0 && lastPoint > firstPoint) {//当所有的空格都替换后,两个节点会相遇
if (' ' == str.charAt(firstPoint)) {
str.setCharAt(lastPoint--, '0');//设置当前索引位置的值为0,通过指针
str.setCharAt(lastPoint--, '2');
str.setCharAt(lastPoint--, '%');
} else {
str.setCharAt(lastPoint--, str.charAt(firstPoint));
}
firstPoint--;
}
return str.toString();
}
}
解答2:
对于字符串很适用
public class Solution {
//思路:java字符串所独有
public String replaceSpace(StringBuffer str) {
return str.toString().replaceAll(" ","%20");
}
}