思路:
把每个元素依次存存进数组,存入之前判断这个元素与栈顶元素是否相同,相同的话弹出栈顶元素,总数加一,反之存入数组。
#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;
}