题目：比较含退格的字符串

import java.util.Stack;

/**
 * @author leekari
 * @date 2020/10/19 11:22
 * @description
 */
public class BackspaceCompare {
    public String getRealString(String str) {
        Stack<Character> stack = new Stack<>();
        char[] chars = str.toCharArray();
        for(char c: chars) {
            if(c == '#' && stack.size() != 0) {
                stack.pop();
            }else if (c != '#'){
                stack.push(c);
            }
        }
        StringBuilder s = new StringBuilder();
        for(char c: stack) {
            s.insert(0, c);
        }
        return s.toString();
    }


    public boolean backspaceCompare(String S, String T) {
        return getRealString(S).equals(getRealString(T));
    }
}