diff options
Diffstat (limited to 'backspace_string_compare.cpp')
-rw-r--r-- | backspace_string_compare.cpp | 36 |
1 files changed, 0 insertions, 36 deletions
diff --git a/backspace_string_compare.cpp b/backspace_string_compare.cpp deleted file mode 100644 index 110e469..0000000 --- a/backspace_string_compare.cpp +++ /dev/null @@ -1,36 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - bool backspaceCompare(string s, string t) { - int k = 0, p = 0; - for (int i = 0; i < s.size(); i++) { - if (s[i] == '#') { - k--; - k = max(0, k); - } else { - s[k] = s[i]; - k++; - } - } - for (int i = 0; i < t.size(); i++) { - if (t[i] == '#') { - p--; - p = max(0, p); - } else { - t[p] = t[i]; - p++; - } - } - if (k != p) - return false; - else { - for (int i = 0; i < k; i++) - if (s[i] != t[i]) - return false; - return true; - } - } -}; - -int main() {} |