1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| class Solution {
public boolean backspaceCompare(String S, String T) {
return backspace(S).equals(backspace(T));
}
private String backspace(String str) {
StringBuilder ans = new StringBuilder();
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == '#' && !ans.toString().isBlank()) {
ans = new StringBuilder(ans.substring(0, ans.length() - 1));
} else if (str.charAt(i) != '#') {
ans.append(str.charAt(i));
}
}
return ans.toString();
}
}
|
