CodeForces 626 A. Robot Sequence（水~）

Description

给出一个操作串，UDLR分别表示机器人向上下左右走一步，问这个串有多少非空子串使得操作完这个子串后机器人回到原地

Input

第一行为一个整数n表示操作串长度，之后为一长度为n的字符串(1<=n<=200)

Output

输出满足条件的子串个数

Sample Input

6

URLLDR

Sample Output

2

Solution

水题，枚举子串起点终点即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 222
int n;
char s[maxn];
int main()
{
while(~scanf("%d",&n))
{
scanf("%s",s);
int ans=0;
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
{
int res1=0,res2=0;
for(int k=i;k<=j;k++)
if(s[k]=='U')res1++;
else if(s[k]=='D')res1--;
else if(s[k]=='L')res2++;
else if(s[k]=='R')res2--;
if(!res1&&!res2)ans++;
}
printf("%d\n",ans);
}
return 0;
}