栈的简单应用

思路:
把每个元素依次存存进数组，存入之前判断这个元素与栈顶元素是否相同，相同的话弹出栈顶元素，总数加一，反之存入数组。

#include<bits/stdc++.h>
 
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int i,sum=0,n;
        string s1;
        stack <int> a;
        cin>>s1;
        n=s1.size();
        for(i=0;i<n;i++){
            if(a.empty()||a.top()!=s1[i]){
                a.push(s1[i]);
            }
            else{
                a.pop();
                sum++;
            }
        }
        cout<<sum<<endl;
    }
     
    return 0;
}