https://codeforces.com/problemset/problem/556/A

题目分析

一开始以为是位运算。 后面发现应该用栈。

代码实现

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

void solve() {
    int n;
    char x;
    stack <char> st;
    cin >> n;
    while(n--) {
        cin >> x;
        if (st.empty()) st.push(x);
        else {
            if (st.top() != x) st.pop();
            else st.push(x);
        }
    }
    cout << st.size();
}
int main () {
    ios::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}
分类: Thought

0 条评论

发表回复

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用*标注

友情链接:Ctips' blog, Colza’s blog

站点状态:Status