1047. 删除字符串中的所有相邻重复项 – 力扣（LeetCode）
仅仅看代码可能有点抽象
建议看看视频
栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibili
class Solution {
public:
string removeDuplicates(string s) {
stack<char>st;
for(auto a:s)
{
if(st.empty()||a!=st.top())
{
st.push(a);
}
else
{
st.pop();
}
}
string result;
while(!st.empty())//栈不为空
{
result+=st.top();
st.pop();
}
reverse(result.begin(),result.end());
return result;
}
};因为从栈里弹出的元素是倒序的，所以再对字符串进行反转一下，就得到了最终的结果。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131410.html
