方法一(栈):
如果它是退格符,那么我们将栈顶弹出;
如果它是普通字符,那么我们将其压入栈中。
class Solution {
public boolean backspaceCompare(String S, String T) {
return build(S).equals(build(T));
}
private String build(String str) {
StringBuffer sb = new StringBuffer();
int length = str.length();
for (int i = 0; i <