class Solution {
public:
string removeDuplicates(string s) {
stack<char>st;
for(int i=0;i<s.size();i++){
if(st.size()==0)st.push(s[i]);
else{
if(s[i]==st.top())st.pop();
else st.push(s[i]);
}
}
stack<char>st1;
while(st.size()!=0){
st1.push(st.top());
st.pop();
}
string ans;
while(st1.size()!=0){
ans+=st1.top();
st1.pop();
}
return ans;
}
};
1047. 删除字符串中的所有相邻重复项
最新推荐文章于 2024-07-09 18:04:44 发布