LeetCod844 比較含退格的字符串

比較含退格的字符串>>>

重構字符串，使用棧，使用build(S)和build(T)構造取出了退格和被刪除字符後的字符串
然後比較它們是否相等。

//重構字符串
    //使用棧，使用build(S)和build(T)構造取出了退格和被刪除字符後的字符串
    //然後比較它們是否相等
    public boolean backspaceCompare1(String S, String T){
        return build(S).equals(build(T));
    }

    //在build(S)中，使用棧存儲每次輸入的字符
    public String build(String S){

        Stack<Character> ans = new Stack<>();

        for(char c:S.toCharArray()){
            if(c!='#'){
                ans.push(c);
            }else if(!ans.empty()){
                ans.pop();
            }

        }
        return String.valueOf(ans);
    }