剑指Offer:JZ02 - 替换空格（解题思路+Java代码）

JZ02 - 替换空格

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

设计思路1：使用StringBuffer中的方法可以简单实现，先返回第一个空格下标索引值，判断是否获取成功（不为-1），删除当前位置的值，在当前位置添加“%20”，再获取空格下标…

/**
 * @author 枫叶火火
 */
public class Solution {
    public String replaceSpace(StringBuffer str) {
    	int i=str.indexOf(" ");
		while(i>=0) {
			str.deleteCharAt(i);
			str.insert(i, "%20");
			i=str.indexOf(" ",i);
		}
		return str.toString();
    }
}

设计思路2：使用char[]，将str转换成char[] ch1，先获取ch1中空格的数量num，创建新字符数组长度为str.length+num*2的ch2，将ch1中的值依次添加到ch2中，判断是否是空格，为空格依次添加‘%’，‘2’，‘0’。

/**
 * @author 枫叶火火
 */
public class Solution {
    public String replaceSpace(StringBuffer str) {
    	char[] ch1 = str.toString().toCharArray();
	        int num = 0;
	        for(int i =0; i<ch1.length; i++){
	            if(ch1[i]==' '){
	                num++;
	            }
	        }
	        char[] ch2 = new char[2*num + ch1.length];
	        int len = 0;
	        for(int i=0; i<ch1.length; i++){
	            if(ch1[i] != ' '){
	                ch2[len++] = ch1[i];
	            }else{
	                ch2[len++] = '%';
	                ch2[len++] = '2';
	                ch2[len++] = '0';
	            }
	        }
        return String.valueOf(ch2);
    }
}