844. Backspace String Compare

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        stack<char> first;
        stack<char> second;
        for (auto item : S){
            if (!first.empty() && item == '#')
                first.pop();
            if (item != '#')
                first.push(item);
        }
        
        for (auto item : T){
            if (!second.empty() && item == '#')
                second.pop();
            if (item != '#')
                second.push(item);
        }
        return first == second;//判断栈是否相等，此处只是用于判断其中的元素是否全部相等
    }
  
};