LeetCode 844. 比较含退格的字符串（Java实现）

最新推荐文章于 2025-02-09 01:48:17 发布

原创最新推荐文章于 2025-02-09 01:48:17 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用栈来解决字符串退格比较问题的方法。通过遍历字符串并将字符压入或弹出栈，模拟退格操作，最终比较两个栈是否相同以判断原始字符串经过退格后的结果是否一致。

给定 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”。

//利用栈，如果为#，且栈不为空，就出栈，否则，入栈
class Solution {
    public boolean backspaceCompare(String S, String T) {
        
        return getStack(S).equals(getStack(T));
        
    }
    public Stack getStack(String str){
        Stack stack=new Stack();
        for(char ch:str.toCharArray()){
            if(ch!='#'){
                stack.push(ch);
            }else{
                if(!stack.isEmpty()){
                   stack.pop(); 
                }
            }
            
        }
        return stack;
        
    } 
}