力扣——844. 比较含退格的字符串（简单）

浅浅的花香味﹌ 2023-10-05 12:04 10阅读 0赞

> 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \# 代表退格字符。  
> 注意：如果对空文本输入退格字符，文本继续为空。  
> 示例 1：  
> 输入：S = “ab\#c”, T = “ad\#c”  
> 输出：true  
> 解释：S 和 T 都会变成 “ac”。  
> 示例 2：  
> 输入：S = “ab\#\#”, T = “c\#d\#”  
> 输出：true  
> 解释：S 和 T 都会变成 “”。

我们用栈处理遍历过程，每次我们遍历到一个字符：
    
    如果它是退格符，那么我们将栈顶弹出；
    
    如果它是普通字符，那么我们将其压入栈中。
    
    class Solution {
        
        public boolean backspaceCompare(String S, String T) {
        
            return build(S).equals(build(T));
        }
    
        public String build(String str) {
        
            StringBuffer ret = new StringBuffer();
            int length = str.length();
            for (int i = 0; i < length; ++i) {
        
                char ch = str.charAt(i);
                if (ch != '#') {
        
                    ret.append(ch);
                } else {
        
                    if (ret.length() > 0) {
        
                        ret.deleteCharAt(ret.length() - 1);
                    }
                }
            }
            return ret.toString();
        }
    }
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/backspace-string-compare/solution/bi-jiao-han-tui-ge-de-zi-fu-chuan-by-leetcode-solu/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

**StringBuffer** 的方法：  
append  
deleteCharAt。