題目鏈接

思路

class Solution { public:bool backspaceCompare(string S, string T) {int n1 = S.size();int n2 = T.size();init(S, n1);init(T, n2);int l = 0, r = 0;while (l < n1 && r < n2) {if (S[l] == '#' || T[r] == '#') break;if (S[l++] != T[r++]) return false;}if (l < n1 && S[l] != '#') return false;if (r < n2 && T[r] != '#') return false;return true;}void init(string &s, int n) {int l = 0, r = 0;while (r < n) {if (s[r] == '#') l = max(0, l-1);else s[l++] = s[r];r++;}s[l] = '#';} };

總結

以上是生活随笔為你收集整理的LeetCode每日一题 844. 比较含退格的字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。