删除字符串中的所有相邻重复项

力扣原题链接
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

测试代码：

/*************************************************************************
	> File Name: 4-删除字符串中的所有相邻重复项.cpp
	> Author: 
	> Mail: 
	> Created Time: Sat 16 Apr 2022 07:48:12 PM CST
	题目链接：
	https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/
	实例：
	输入："abbaca"
	输出："ca


	思路：
	使用栈
	可以把字符串顺序放到一个栈中，然后如果相同的话 栈就弹出，这样最后栈里剩下的元素都是相邻不相同的元素了
	因为从栈里弹出的元素是倒序的，所以在对字符串进行反转一下，就得到了最终的结果
 
 ************************************************************************/

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;

class Solution {
public:
    string removeDuplicates(string S)
	{
		stack <char >st;
		//1.比较字符串S中每个字符是否与栈顶元素相同，相同出栈
		//不同进栈
		for(char s:S)
		{
			if(st.empty() || s!=st.top())
			{
				st.push(s);
			}
			else
			st.pop();
		}
		//2.留在栈里的元素就是不重复的字符串，当是出栈的时候要注意出栈后为倒序，所以需要调理
		string resutl=" ";
		while(!st.empty())
		{
			resutl+=st.top();
			st.pop();
		}
		reverse(resutl.begin(),resutl.end());//反转出栈后的顺序
		return resutl;
    }
};

int main()
{

	Solution s;
	cout <<s.removeDuplicates("abccb")<<endl;

	return 0;
}

其他：在下面的 C++ 代码中，由于 std::string std::string 类本身就提供了类似「入栈」和「出栈」的接口，因此我们直接将需要被返回的字符串作为栈即可