leetcode 1047. Remove All Adjacent Duplicates In String

leetcode 1047. Remove All Adjacent Duplicates In String

题意：删除字符串中，相邻相同的两个字符。

思路：用数组简单模拟就好了。

代码：

class Solution {
public:
	string removeDuplicates(string S) {

		string s="";
		for (int i = 0; i<S.size(); i++)
		{
			if (s.empty() || S[i] != s.back())
				s.push_back(S[i]);
			else
				s.pop_back();
		}


		return s;
	}
};