1047. 删除字符串中的所有相邻重复项
字符串充当栈
和建立栈相比，优势在于不需要最后进行字符串倒置操作
class Solution { public: string removeDuplicates(string s) { string stk; for (auto it : s) { if (!stk.empty() && it == stk.back()) { stk.pop_back(); } else { stk.push_back(it); } } return stk; } };
string.back()是字符串末尾元素
