一个TJ没有的思路
查看原帖
一个TJ没有的思路
1281345
andres_good楼主2024/8/28 16:12

可不可以用栈来做? 大致思路是这样的:一边读入数据,存入栈中,如果数据等于栈顶,就弹出。

#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了呀 ,啊啊啊 求指正

2024/8/28 16:12
加载中...