本文主要是介绍【题解】AB5 点击消除（C++），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
把string当栈用，扫一遍就可以了，时间复杂度O(n)
#include <iostream>
#include <string>
using namespace std;int main() {string s;cin >> s;int n = s.size();string st;for (int i = 0; i < n; ++i) {if (st.empty() || st.back() != s[i]) {st.push_back(s[i]);} else {st.pop_back();}}if (st.size() == 0) cout << 0;else cout << st;return 0;
}
这篇关于【题解】AB5 点击消除（C++）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
