Q9 LeetCode844 比较含退格的字符串

1.使用StringBuffer替代String挨个字符进行操作 StringBuffer sb=new StringBuffer(str);

2.sb.charAt(i)进行字符串循环

3.sb.append（char）进行字符数组的组成

4.sb.deleteAt(i)进行指定位置字符的删除

5.若比较StringBuffer字符是否相等需要将其转换成String 使用toString()方法

 

class Solution {
    public boolean backspaceCompare(String s, String t) {
        StringBuffer sb=new StringBuffer(s);
        StringBuffer sb1=new StringBuffer(t);
        StringBuffer sb2=new StringBuffer();
        StringBuffer sb3=new StringBuffer();
        int count=0;
        int count1=0;
        int len=s.length();
        int len1=t.length();
        for(int i=0;i<len;i++){
            if(sb.charAt(i)!='#'){
                sb2.append(sb.charAt(i));
                count++;
            }else{
                sb2.deleteCharAt(count-1);
                count--;
            }
        }
        for(int i=0;i<len1;i++){
            if(sb1.charAt(i)!='#'){
                sb3.append(sb1.charAt(i));
                count1++;
            }else{
                sb3.deleteCharAt(count1-1);
                count1--;
            }
        }
        return sb2.toString().equals(sb3.toString());

    }
}