An easy problem 【枚举 】

An easy problem

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 30 Accepted Submission(s) : 16
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
萌老师给Anonymous布置了数据结构课设作业――计算机博弈，Anonymous十分苦恼，于是她在纸上画棋盘来找灵感。这时她发现有一只蚂蚁落入了其中一个棋格里，现有一行只包括（U、D、L、R）四种字符的命令，U为上、D为下、L为左、R为右，现在Anonymous想知道这个命令中有多少子串（包括自身）能使蚂蚁回到原点。
Input
第一行输入一个整数T，表示测试实例的数量；
对于每个实例，输入一个整数n(1<=n<=200)，表示命令的长度，再输入一行长度为n仅包含（U、D、L、R）的字符串。
Output
对于每个实例，输出一个整数，表示满足要求的子串的数量。
Sample Input
1
6
URLLDR
Sample Output
2
Author
Anonymous
注意 题意，这个字串是 连续的字串。我说怎么连样例都看不懂。

抄dalao队友的代码 学习了
代码

#include<string.h>
#include<stdio.h>
#include<queue>
#include<math.h>
#include<iostream>
#include<map>
#define LL long long
using namespace std;
/************************************/
const int MAXN = 200+10;
const double eps = 1e-8;
const int inf =0x3f3f3f3f;
int one[MAXN],two[MAXN];
int main()
{
    int t;
    scanf("%d",&t);
    char a,b,c,d;
    a='U';b='D';c='L';d='R';
    while(t--)
    {
        int k;
        cin>>k;getchar();char ss[MAXN];
        gets(ss);
        memset(one,0,sizeof(one));
        memset(two,0,sizeof(two));
        for(int i=0;i<k;i++){
            if(ss[i]==a) one[i]=1;
                else if (ss[i]==b) one[i]=-1;
                else if(ss[i]==c) two[i]=1;
                else two[i]=-1;
        }
        int n,m;int num=0;

        for(int i=0;i<k;i++){//暴力枚举
                n=m=0;
            for(int j=i;j<k;j++){
                 n+=one[j];
                 m+=two[j];
                if(!m&&!n) num++;
            }
        }
         printf("%d\n",num );
    }
    return 0;
}