题目标签：Stack
用的最基本的办法，设两个 stack，最后比较两个stack 是否相等。
Java Solution:
Runtime: 2 ms, faster than 44.83%
Memory Usage: 38.2 MB, less than 6.06%
完成日期：02/15/2020
关键点：stack
class Solution { public boolean backspaceCompare(String S, String T) { Stack<Character> stack1 = new Stack<>(); Stack<Character> stack2 = new Stack<>(); // stack1 for(char c : S.toCharArray()) { if(c != ‘#‘) stack1.push(c); else if(!stack1.empty()) stack1.pop(); } // stack2 for(char c : T.toCharArray()) { if(c != ‘#‘) stack2.push(c); else if(!stack2.empty()) stack2.pop(); } return stack1.equals(stack2); } }
参考资料：n/a
LeetCode 题目列表 - LeetCode Questions List
题目来源：https://leetcode.com/
LeetCode 844. Backspace String Compare (比较含退格的字符串)
原文：https://www.cnblogs.com/jimmycheng/p/12315598.html