844. 比较含退格的字符串

1 题目

https://leetcode-cn.com/problems/backspace-string-compare/

2 双指针

class Solution {
    public boolean backspaceCompare(String s, String t) {

        // 在得到去掉#的字符串后，直接调用equals方法比较两字符串即可
        return getString(s).equals(getString(t));// 疑问：调用getString方法，为什么不用创建对象再调这个方法呀？getString方法又不是静态方法
}
        
        // 定义去掉字符串中的“#”字符的方法getString
        public String getString(String s){
            
            // 首先将字符串s转为字符数组，再采用双指针（快慢指针）的方法去掉#
            char [] nums = s.toCharArray();

            // 定义左右指针
            int left;
            int right = 0;

            for(left = 0; right < nums.length; right++){
                // 如果右指针没有指向#，则将右指针指向元素复制给左指针指向的元素，然后右指针继续向右移动遍历，同时左指针也向右移动一位;
                if(nums[right] != '#'){
                    nums[left] = nums[right];
                    left++;
                }
                // 如果右指针指向#，则右指针位置向右移动一位，左指针位置向左移动一位，将右指针指向元素复制给左指针指向的元素。这样就相当于覆盖掉#前面那个元素
                else{
                    if(left > 0){
                        left--;
                    }
                }
            }
            // 返回匿名创建的String对象，该对象封装的值为字符数组nums的前left-1位字符的地址值(常量池中字符的地址值)
            return new String(nums, 0, left);
        }
    }

注意两个点：

1. new String(nums, 0, left)
   具体查看尚硅谷零基础Java第9章Java常用类
   
2. equals方法
   “==”比较两个变量本身的值，即两个对象在内存中的首地址。(java中，对象的首地址是它在内存中存放的起始地址，它后面的地址是用来存放它所包含的各个属性的地址，所以内存中会用多个内存块来存放对象的各个参数，而通过这个首地址就可以找到该对象，进而可以找到该对象的各个属性)
   而“equals()”比较字符串中所包含的内容是否相同。