牛客网_剑指Offer_02_替换空格

一、题目描述

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

二、思路

1.（空间换时间）首先将StringBuffer类型转成String类型，然后再转成char数组，最后浪费一倍空间来保存拼接结果。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	String s = str.toString();
        char[] ch = s.toCharArray();
        int len = ch.length;
        StringBuffer strRes = new StringBuffer();
        for(int i = 0;i < len; i++){
            if(ch[i] == ' ')
                strRes.append("%20");
            else
                strRes.append(ch[i]);
        }
        return strRes.toString();
    }
}

2.（时间换空间）第一遍先从前向后遍历一次，记录下有多少个空格，第二遍从后向前移动元素，每一个空格替换成%20，则每多一个空格，后面的元素就会向右多移动两个位置。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int spaceCount = 0;
        int len = str.length();
        for(int i = 0;i < len;i++){
            if(str.charAt(i) == ' ') spaceCount++;
        }
        str.setLength(len + spaceCount * 2);
        for(int i = len - 1;i >= 0;i--){
            if(str.charAt(i) != ' ') str.setCharAt(i + 2 * spaceCount,str.charAt(i));
            else{
                spaceCount-- ;
               str.setCharAt(i + 2 * spaceCount,'%');
               str.setCharAt(i + 2 * spaceCount + 1,'2');
               str.setCharAt(i + 2 * spaceCount + 2,'0');
            }
        }
        return str.toString();
    }
}

3.直接使用Java提供的函数

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll(" ","%20");//参数是字符串不是字符哦
    }
}

三、常见错误

1.数组越界错误

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	String s = str.toString();
        char[] ch = s.toCharArray();
        int len = ch.length;
        int spaceCount = 0;
        for(int i = 0;i < len;i++){
            if(ch[i] == ' ') spaceCount++;
        }
        for(int i = len - 1;i >= 0;i--){
            if(ch[i] != ' ') ch[i + 2 * spaceCount] = ch[i];
            else{
                spaceCount-- ;
                ch[i + 2 * spaceCount] = '%';
                ch[i + 2 * spaceCount + 1] = '2';
                ch[i + 2 * spaceCount + 2] = '0';
            }
        }
        return ch.toString();
    }
}

主要原因是使用toCharArray()函数时，数组的长度是此字符串的长度,是固定的，因此不建议转化成数组，而是直接在原stringBuffer中操作,实际上stringBuffer也是通过数组来进行操作的，如果感兴趣，可以查看源码进行研究。