替换空格

由于昨天刷完第一题花的时间太多了，没有刷够，今天补上来，一切为了部落（offer）！

---

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

解题思路：
先将StringBuffer转换成char[]，循环获得字符串中的空格数。
空格数为0时直接返回原字符串，如果字符串为空则返回空。
新建一个字符串数组，数组的大小为，源字符串长度+空格数*2。
新建两个指针，分别指向源数组最后一个字符和新字符数组最后一个字符。
开始循环获取元字符串中的字符，每获得一个字符就填充到新字符数组相应位置。
如果遇到空格，则在新字符数组中从后往前依次插入"02%"，直到源字符串遍历完毕为止。

代码：

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	int srcLen = str.length();
	        int blankCount = 0;
	        char[] srcChars = str.toString().toCharArray();
	        for(int i = 0; i < srcLen; i++)
	        {
	            if(srcChars[i] == ' ')
	            {
	            	blankCount++;
	            }
	        }
	        
	        //不用进行替换的情况
	        if(blankCount == 0)
	        {
	        	return str.toString();
	        }
	        else if(blankCount < 0)
	        {
	        	return null;
	        }
	        
	        int targetLen = blankCount*2 + srcLen;
	        char[] targetChars = new char[targetLen];
	        
	        int srcPoint = srcLen-1;
	        int targetPoint = targetLen - 1;
	        
	        while(srcPoint >= 0){
	        	char temp = srcChars[srcPoint--];
	        	if(temp == ' ')
	        	{
	        		targetChars[targetPoint--] = '0';
	        		targetChars[targetPoint--] = '2';
	        		targetChars[targetPoint--] = '%';
	        	}
	        	else
	        	{
	        		targetChars[targetPoint--] = temp;
	        	}
	        }
	        
			return new String(targetChars);
        
    }
}

总结：
这道题相对比较简单，只要计算出新数组所需的大小，然后在依据规则依次将相应字符填入即可。不过我的实现还比较单薄，效率还不高，有待优化。