leetcode.844 比较含退格的字符串

最新推荐文章于 2024-09-10 18:15:38 发布

原创最新推荐文章于 2024-09-10 18:15:38 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用栈结构处理包含退格字符('#')的字符串比较问题的方法。通过实例演示了如何在输入字符串中处理退格字符，最终比较处理后的字符串是否相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

示例 1：

输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。

示例 2：

输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。

示例 3：

输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。

示例 4：

输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

提示：

1 <= S.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 '#'。

思路：利用栈结构，将字符串的各个字符依次进栈，若遇到 # 则退栈。主要判空操作和字符串的比较是用方法 equals，而不是 ==，这个是比较内存地址的，而 equals 方法是比较内容的。

代码：

class Solution {
    public boolean backspaceCompare(String S, String T) {
        Stack<Character> s1 = new Stack();
        Stack<Character> s2 = new Stack();
        for(char c:S.toCharArray()){
            if(c=='#' && s1.isEmpty()){
                continue;
            }else if(c=='#' && !s1.isEmpty()){
                s1.pop();
            }else{
                s1.push(c);
            }
        }
        for(char c:T.toCharArray()){
            if(c=='#' && s2.isEmpty()){
                continue;
            }else if(c=='#' && !s2.isEmpty()){
                s2.pop();
            }else{
                s2.push(c);
            }
        }
        if(s1.isEmpty() && s2.isEmpty()){
            return true;
        }else{
            String a="";
            String b="";
            while(!s1.isEmpty()){
                a+=s1.pop();
            }
            while(!s2.isEmpty()){
                b+=s2.pop();
            }
            return a.equals(b);
        }
    }
}