可不可以用栈来做?
大致思路是这样的:一边读入数据,存入栈中,如果数据等于栈顶,就弹出。
#include<bits/stdc++.h>
using namespace std;
int a[20000005];
int main(){
int n,ans=0;
cin>>n;
string c;
cin>>c;
int k = 1;
for(int i=0;i<n;i++){
if(c[i] == a[k] ){
k--;
ans++;
}else a[++k] = c[i];
}
if(k==1 ) ans++;
cout<<ans;
return 0;
}
可是为什么WA了呀 ,啊啊啊
求指正