题意:
问小A能穿过几次x=y的直线
AC:
#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define LL long long
#define N 100005
#define inf 0x3f3f3f3f
char str[N];
int main()
{
int n;
cin>>n;
scanf("%s",str);
int u=0;
int res=-1;
int x=0,y=0;
int f=0;
for(int i=0; i<n; i++)
{
if(str[i]=='U')
y++;
else x++;
if(x>y)
{
if(u==0&&f!=1)
{
res++;
}
u=1;
f=1;
}
if(x==y)
{
u=0;
}
if(x<y)
{
if(u==0&&f!=2)
{
res++;
}
u=2;
f=2;
}
}
cout<<res<<endl;
}