思路

遍历字符串，开始栈里没有元素，则入栈，然后遍历下一个。下一个元素首先将于栈顶元素比较，若不相等，则入栈，继续往后遍历。遍历到的元素继续与栈顶元素比较，若相等，则满足消除条件，则将栈顶元素弹出，继续向下遍历比较，直到遍历结束，此时栈中的元素就是剩下的元素，出栈即可。

也可以用字符串来模拟这个栈，使用字符串模拟时，把尾部作为栈的出口，把头部作为栈的顶部。

定义一个字符串  string result
for(char s :S ){if(result==empty()||s!=result.back)//字符串使用尾部，模拟栈头result.push_back(s)else //相等的话，栈中的元素做一个弹出的操作result.pop_back();//字符串从尾部弹出
}
return result;//字符串从头显示

代码

class Solution {
public:string removeDuplicates(string s) {string result;for(char r:s){if(result.empty() || result.back()!=r){result.push_back(r);}else{result.pop_back();}}return result;}
};

150. 逆波兰表达式求值

介绍

思路

逆波兰表达式/后缀表达式

中置表达式：（1+2）x（3+4）

后缀表达式即为上述二叉树的后续遍历（左右中）12+34+x

如何使用栈来计算后缀表达式？

遇到数字就加入到栈中，遇到操作符就从栈中取出两个元素做计算，然后将其入栈。最后的结果就是栈中的最后一个元素。

stack st;
for(i=0;i

代码

class Solution {
public:int evalRPN(vector& tokens) {stack st;for(int i=0;i