（算法）删除字符中的所有相邻重复项————＜栈—模拟＞

1. 题⽬链接：1047.删除字符串中的所有相邻重复项

2. 题⽬描述：

3. 解法（栈）：

算法思路：

本题极像我们玩过的「开⼼消消乐」游戏，仔细观察消除过程，可以发现本题与我们之前做过的「括 号匹配」问题是类似的。当前元素是否被消除，需要知道上⼀个元素的信息，因此可以⽤「栈」来保 存信息。

但是，如果使⽤stack 来保存的话，最后还需要把结果从栈中取出来。不如直接⽤「数组模拟⼀个 栈」结构：在数组的尾部「尾插尾删」，实现栈的「进栈」和「出栈」。那么最后数组存留的内容， 就是最后的结果。 

C++算法代码： 

class Solution 
{
public:
    string removeDuplicates(string s) 
    {
        string answer;  //答案
        int key=0;
        for(int i=0;i<s.size();i++)
        {
            //没有相同的就插入
            if(answer.size()==0||answer.back()!=s[i])
            {
                answer+=s[i];
            }
            //否则尾删
            else
            {
                answer.pop_back();
            }
        }
        return answer;
    }
};

Java算法代码：

class Solution
{
	public String removeDuplicates(String _s)
	{
		StringBuffer ret = new StringBuffer(); // ⽤数组来模拟栈结构 
		char[] s = _s.toCharArray();
		for (char ch : s)
		{
			if (ret.length() > 0 && ch == ret.charAt(ret.length() - 1))
			{
				// 出栈 
				ret.deleteCharAt(ret.length() - 1);
			}
			else
			{
				// 进栈 
				ret.append(ch);
			}
		}
		return ret.toString();
	}
}