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;
}