题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
一开始我拿到这个问题我感觉很简单,我想着直接使用java提供的函数解决这个问题。并且成功通过;
String str2 = str.toString(); return str2.replace(" ","%20");
但是如果需要使用的方法是在这个stringbuffer类型上进行操作。这个时候就需要好好考虑了。
具体的思路:
在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
代码实现:
public class Sord2 { public static void main(String[] args) { StringBuffer str = new StringBuffer("We Are Happy"); System.out.println(replaceSpace(str)); } public static String replaceSpace(StringBuffer str) { //这个是使用java提供的函数进行解决。 //String str2 = str.toString(); //return str2.replace(" ","%20"); //第二种则是使用StringBuffer提供的特性解决 int spaceNum = 0;//计算空格的数量 for(int i = 0; i < str.length(); i ++){ if(str.charAt(i) == ' '){ spaceNum ++; } } int oldLen = str.length();//原str的长度 int oldIndex = oldLen - 1;//这个是原str的最后一个的下标 int newLen = oldLen + spaceNum * 2;//这个新的替换空格后的str的长度 int newIndex = newLen - 1;//这个是新的str的最后一个字符的下标。 str.setLength(newLen);//设置新的长度 for(int j = oldIndex; j >=0 && j < newIndex; j--){ if(str.charAt(j) == ' '){ str.setCharAt(newIndex--, '0'); str.setCharAt(newIndex--, '2'); str.setCharAt(newIndex--, '%'); }else{ str.setCharAt(newIndex--, str.charAt(j)); } } return str.toString(); } }