题目来源:剑指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加入其中