用string模拟栈,遍历整个字符串,如果不等入栈,如果相等出栈
class Solution {
public:
string removeDuplicates(string s)
{
string res;
for(int i=0;i<s.length();i++)
{
if(!res.empty()&&res.back()==s[i])
{
res.pop_back();
}
else
{
res.push_back(s[i]);
}
}
return res;
}
};