Give Me Up
  • 板块学术版
  • 楼主Unnamed114514
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/26 00:37
  • 上次更新2023/10/23 14:45:38
查看原帖
Give Me Up
556362
Unnamed114514楼主2023/5/26 00:37

B 寄了

#include<bits/stdc++.h>
using namespace std;
int T,n,v,ans;
string s;
map<int,bool> vis;
int main(){
	cin>>T;
	while(T--){
		vis.clear();
		cin>>n>>s;
		v=0,vis[v]=1,ans=1;
		for(int i=0;i<n;++i)
			if(s[i]=='>'){
				--v;
				if(!vis[v])
					vis[v]=1,++ans;
			} else{
				++v;
				if(!vis[v])
					vis[v]=1,++ans;
			}
		cout<<ans<<endl;
	}
	return 0;
}
2023/5/26 00:37
加载中...