4.替换空格（Java）

替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

具体实现：

解法一：

解题思路：

由于接收的已经是StringBuffer类了，所以可以直接遍历字符串，

当遇到空格时，调用其中的方法delete(int start, int end)删除空格，再调用insert(int offset, String str)方法插入%20即可

public String replaceSpace(StringBuffer str) {
		int s = 0;
	    	while(s < str.length()) {
	    		if(str.charAt(s) == ' ') {
	    			str.delete(s,s+1).insert(s, "%20");
	    		}
	    		s++;
	    	}
	    	return str.toString();
	    }

解法二：

解题思路：
从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

public String replaceSpace(StringBuffer str) {
		int spacenum = 0;//记录空格数
    //遍历记录空格数
		for(int i = 0; i < str.length(); i++) {
			if(str.charAt(i) == ' ')
				spacenum++;
		}
		int oldindex = str.length() - 1;//修改前最大下标
		int newlength = str.length() + spacenum*2;//修改后的长度
		int newindex = newlength - 1;//修改后的最大下标
		str.setLength(newlength);//提前修改str的长度，防止下标越界
		while(oldindex < newlength && oldindex >= 0) {
            //实际上下面的操作的字符都是从newindex开始排起的
			if(str.charAt(oldindex) == ' ') {//当前位是空格，插入%20
				str.setCharAt(newindex--, '0');
				str.setCharAt(newindex--, '2');
				str.setCharAt(newindex--, '%');
			}else {//当前位不是空格，则把这个字符移动到最后
				str.setCharAt(newindex--, str.charAt(oldindex));
			}
			oldindex--;
		}
	    return str.toString();
	    }