#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; int main() { char s[350]; int p[350]; while(cin>>&s[1]) { p[0]=0; int l=0,r=0,ans=0; int len=strlen(&s[1]); for(int i=1;i<=len;i++) { if(s[i]==‘+‘) p[i]=p[i-1]+1; else p[i]=p[i-1]-1; if(p[i]>l) ans++,l=p[i]; else if(p[i]<r) ans++,r=p[i]; } cout<<ans<<endl; } return 0; }
CodeForces 245E Mishap in Club,布布扣,bubuko.com
CodeForces 245E Mishap in Club
原文:http://blog.csdn.net/knight_kaka/article/details/23956991