LeetCode每日一题:比较含退格的字符串（No.844）

题目：比较含退格的字符串

---

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。
# 代表退格字符。
复制代码

示例：

---

输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。

输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。

输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。

输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。
复制代码

思考：

---

循环遍历字符串字符，用一个StringBuilder来存原字符串中字母字符。
如果字符为“#”且StringBuilder长度大于0，则删除StringBuilder中末尾字符，遍历结束返回StringBuilder。
最终比较两个字符串返回值是否相同。
复制代码

实现：

---

class Solution {
public boolean backspaceCompare(String S, String T) {
    return function(S).equals(function(T));
}
 public String function(String s) {
        StringBuilder sb = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (c != '#') {
                sb.append(c);
            }
            else {
                if (sb.length() > 0)
                    sb.deleteCharAt(sb.length() - 1);
            }
        }
        return sb.toString();
    }
}复制代码

转载于:https://juejin.im/post/5cf47e4b518825685e02cdf7