leetcode 844.比较含退格的字符串

/*
@v7fgg
执行用时：8 ms, 在所有 Java 提交中击败了5.99%的用户
内存消耗：40 MB, 在所有 Java 提交中击败了33.33%的用户
2020年7月21日 21:48
*/
class Solution {
    public boolean backspaceCompare(String S, String T) {
        return newstring(S).equals(newstring(T));
    }
    public String newstring(String S){
        String ans="";
        for(int i=0;i<S.length();i++){
            if(S.charAt(i)=='#'){
                if(ans.length()>0){
                    ans=ans.substring(0,ans.length()-1);
                }                
            }
            else{
                ans+=S.charAt(i);
            }
        }
        return ans;
    }
}