C++删除相邻相同字母

/*
给出一个由小写字母组成的字符串，找出两个相邻且相同的字母，并删除它们。
在该字符串上反复执行上述操作，直到无法继续删除。
在完成所有重复项删除后返回最终的字符串。
输入描述：小写字母组成的字符串
输出描述：删除后的字符串
样例输入：dbbdut
样例输出：ut
*/

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

string removeDuplicates(string s) {
    stack<char> st;

    for (char c : s) {
        if (!st.empty() && st.top() == c) {
            st.pop();
        }
        else {
            st.push(c);
        }
    }

    string result = "";
    while (!st.empty()) {
        result = st.top() + result;
        st.pop();
    }

    return result;
}

int main() {
    string input;
    cout << "请输入小写字母组成的字符串: ";
    cin >> input;

    string result = removeDuplicates(input);

    cout << "删除后的字符串: " << result << endl;

    return 0;
}