20200729笔记.844.682.11

最新推荐文章于 2024-02-16 21:44:15 发布

Tiny Tot

最新推荐文章于 2024-02-16 21:44:15 发布

阅读量88

点赞数

分类专栏： # EasyLeecode

本文链接：https://blog.csdn.net/weixin_43993412/article/details/107653291

版权

EasyLeecode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

今天的每日一题好难啊
打开题解，复制粘贴提交一气呵成
在这里插入图片描述
844
比较退格字符串
**

收获：

一.String.toCharArray函数，把字符串变成字符数组。

二.
重新认识了一下equal和==
在这里插入图片描述 1.==对于基本数据类型是比较值，对于引用数据类型比较的是存储地址是否相同，7和8行的hello是对同一个地址的对象的不同引用，所以输出true，9和10是两个不同地址的对象，所以输出false
2.String的equal已经重写过了，就是用来比较两个字符串是否字符一一对应，无论是不是同一个地址空间。
equals方法是基类Object中的方法，因此对于所有的继承于Object的类都会有该方法。在Object类中，equals方法是用来比较两个对象的引用是否相等，即是否指向同一个对象。（如果想要比较对象中的各个参数，就需要重写）
在这里插入图片描述

class Solution {
    public boolean backspaceCompare(String S, String T) {
        return build(S).equals(build(T));
    }

    public String build(String S) {
        Stack<Character> ans = new Stack();
        for (char c: S.toCharArray()) {
            if (c != '#')
                ans.push(c);
            else if (!ans.empty())
                ans.pop();
        }
        return String.valueOf(ans);
    }
}

作者：LeetCode
链接：https://leetcode-cn.com/problems/backspace-string-compare/solution/bi-jiao-han-tui-ge-de-zi-fu-chuan-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。