2. 字符串替换空格

2.1 题目

请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。

2.2 解题思路

先判断字符串中空格的数量。根据数量判断该字符串有没有足够的空间替换成"%20"。

如果有足够空间，计算出需要的空间。根据最终需要的总空间，维护一个指针在最后。从后到前，遇到非空的就把该值挪到指针指向的位置，然后指针向前一位，遇到""，则指针前移，依次替换为“02%”。

2.3 实现代码

public class Test { 
    /** 
     * @param string 要转换的字符数组 
     * @param usedLength 字符数组中已经使用的长度 
     * @return 转换后使用的字符长度，-1表示处理失败 
     */
    public static int replaceBlank(char[] string, int usedLength) {
        // 第一步：判断输入是否合法 
        if(string == null || string.length < usedLength) { //字符数组的长度小于字符数组中的长度
            return -1;
        }
        
        // 第二步：统计字符数组中的空白字符数 
        int whiteCount = 0;
        for(int i = 0; i < usedLength; i++) { 
            if (string[i] == ' ') {
                whiteCount++;
            }
        }
        
        // 计算转换后的字符长度是多少 
        int targetLength = whiteCount * 2 + usedLength;
        int tmp = targetLength; // 保存长度结果用于返回 
        if(targetLength > string.length) { // 如果转换后的长度大于数组的最大长度，直接返回失败 
            return -1;
        }
        
        // 如果没有空白字符就不用处理 
        if(whiteCount == 0) {
            return usedLength;
        }
        
        usedLength--; // 从后向前，第一个开始处理的字符 
        targetLength--; // 处理后的字符放置的位置
        // 字符中有空白字符，一直处理到所有的空白字符处理完 
        while(usedLength >= 0 && usedLength < targetLength) {
            // 如是当前字符是空白字符，进行"%20"替换 
            if(string[usedLength] == ' ') {
                string[targetLength--] = '0'; 
                string[targetLength--] = '2';
                string[targetLength--] = '%';
            } else { // 否则移动字符 
                string[targetLength--] = string[usedLength];
            }
            usedLength--;
        }
        return tmp;
    }
}

都没搞懂上面到底在干嘛，直接看下面的解法：就这么简单搞那么多。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str==null){
            return null;
        }
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<str.length();i++){ //首先记得i要声明int；StringBuffer的长度为length()，有括号。
            if(str.charAt(i)==' '){ //这边要用' '，中间要有一个空格，因为是char。
                sb.append('%'); //append是加在已有sb的后面
                sb.append('2');
                sb.append('0');
            }else{
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }
}

本题一定要用==，不能使用equals，否则会抛出char cannot be dereferenced异常。

因为charAt(n)返回一个char而不是String。equals()方法只能用于对象。Char是primitive data type，没有方法的。在字符上你应该使用像 == 或 != 这样的运算符。

==是操作符，.equals()是Object类中的方法。

2.4 补充知识：==和equals

• ==：
  • 当==的比较是两个基本数据类型(例如int，float...)时，比较的是本身的值是否相等。
  • 如果是引用类型(类对象)时，比较的是所指向的对象的地址。
• .equals()
  • equals方法不能作用于基本数据类型的变量，equals继承Object类，比较是否是同一个对象，即所指向的对象的地址是否相同。
  • 而像String、Date等类对equals方法进行了重写，比较的是所指向的对象的内容。

String使用equals方法和==分别比较的是什么？