leetcode

0 class Solution {

1 public:

2 bool backspaceCompare(string s, string t) {

3 int i = s.size() - 1, j = t.size() - 1;

4 int skipS = 0, skipT = 0;

5

6 while (i >= 0 || j >= 0) {

7 while (i >= 0) {

8 if (s[i] == '#') {

9 skipS++, i--;

10 } else if (skipS > 0) {

11 skipS--;

12 i--;

13 } else

14 break;

15 }

16 while (j >= 0) {

17 if (t[j] == '#') {

18 skipT++, j--;

19 } else if (skipT > 0) {

20 skipT--;

21 j--;

22 } else

23 break;

24 }

25 if (i >= 0 && j >= 0 && s[i] != t[j]) return false;

26

27 if ((i >= 0) != (j >= 0)) return false;

28

29 i--;

30 j--;

31 }

32

33 return true;

34 }

35 };