LeetCode_844:比较含退格的字符串：Java

package LeetCode.contact;

public class leetcode_844 {
	public static void main(String[] args) {
		String s = "abc";
		String t = "abc#";
		Solution_844 sol = new Solution_844();
		System.out.println(sol.backspaceCompare(s, t));
	}

}

class Solution_844 {
    public boolean backspaceCompare(String s, String t) {
    	while(s.equals(t)){
    		return true;
    	}
        return build(s).equals(build(t));
    }

    public String build(String str) {
        StringBuffer ret = new StringBuffer();
        int length = str.length();
        for (int i = 0; i < length; ++i) {
            char ch = str.charAt(i);		//获取字符串中的某个字符
            if (ch != '#') {
                ret.append(ch);				//非'#'添加到ret中
            } else {
                if (ret.length() > 0) {		//如果是'#'，且ret长度大于0，ret长度减1
                    ret.deleteCharAt(ret.length() - 1);
                }
            }
        }	
        return ret.toString();			//对象返回字符串形式
    	
    }
}