class Solution {
public:
string removeDuplicates(string s) {
stack<char> st;
int len=s.size();
for(int i=0;i<len;i++){
if(!st.empty()){
if(s[i]!=st.top()){
st.push(s[i]);
}else{
st.pop();
}
}else{
st.push(s[i]);
}
}
int lens=st.size();
s.resize(lens);
int i=0;
while(!st.empty()){
char scur=st.top();
st.pop();
s[i++]=scur;
}
reverse(s.begin(),s.end());
return s;
}
};