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

class Solution {
    public boolean backspaceCompare(String s, String t) {
        return newStr(s).equals(newStr(t));
    }
    public String newStr(String str){
        char[]strarray=str.toCharArray();
        int p=0;int q=0;//双指针在同一位置
        int n=strarray.length;
        while(q<n){
            if(strarray[q]=='#'){
                if(p!=0){//p指针不为0的时候才减，等于零了就不减了
                    p--;}
                q++;
            }else{
                strarray[p]=strarray[q];
                p++;
                q++;
            }
        }
        return String.valueOf(strarray).substring(0,p);
    }
}