Breaking News: Grepper is joining You.com. Read the official announcement!

1047. Remove All Adjacent Duplicates In String solution leetcode in c++

coder answered on March 1, 2022 Popularity 3/10 Helpfulness 1/10

answer 1047. Remove All Adjacent Duplicates In String solution leetcode in c++

1047. Remove All Adjacent Duplicates In String solution leetcode in c++

Comment

#include<iostream>
#include<stack>
using namespace std;
string removeDuplicates(string s) {
	stack<char> ss;
	for (int i = 0; i < s.length(); i++)
	{
		if (ss.empty())
		{
			ss.push(s[i]);
		}
		else
		{
			if (ss.top() == s[i])
			{
				ss.pop();
			}
			else
			{
				ss.push(s[i]);
			}
		}
	}
	string s2;
	while (ss.size())
	{
		s2.push_back(ss.top());
		ss.pop();
	}
	reverse(s2.begin(), s2.end());
	return s2;
}
int main()
{
	string s;
	cin >> s;
	string result = removeDuplicates(s);
	cout << result << "\n";
	return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.codegrepper.com

Tags: c++ solution string

Link to this answer
Share Copy Link