#leetCode刷题纪实 Day3

https://leetcode-cn.com/problems/backspace-string-compare/

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

示例 1：

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

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

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

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

提示：

1 <= S.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 '#'。

小菜鸡独立思考

因为前几天刷了几题栈的题目，所以看完题目思路比较清晰，写一个函数实现对字符串的依次遍历，如果是当前字符#且结果栈不为空，则弹出一个元素；如果当前字符为#且结果栈为空，则continue；对于非#的字符，直接入栈。对给出的两个字符串执行以上操作，最后比较两字符串是否相同。

 1 class Solution {
 2     public:
 3         string op(string str) {
 4         string result;
 5         for (int i = 0; i < str.length(); i++) {
 6             if (str[i] == '#' && !result.empty()) {
 7                 result.pop_back();
 8             } else if (str[i] == '#' && result.empty()) {
 9                 continue;
10             } else {
11                 result.push_back(str[i]);
12             }
13         }
14         return result;
15     }
16     bool backspaceCompare(string S, string T) {
17         string str1 = op(S);
18          string str2 = op(T);
19          if (str1 == str2) {
20              return true;
21          } else {
22              return false;
23          }
24     }
25 };