ZZULI OJ 2150: 一个简单的问题

2150: 一个简单的问题

---

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 95 Solved: 27

SubmitStatusWeb Board
Description

老师给GG布置了数据结构课设作业–计算机博弈，GG十分苦恼，于是他在纸上画棋盘来找灵感。这时他发现有一只蚂蚁落入了其中一个棋格里，现有一行只包括（U、D、L、R）四种字符的命令，U为上、D为下、L为左、R为右，现在GG想知道这个命令中有多少子串（包括自身）能使蚂蚁回到原点。

Input

第一行输入一个整数T，表示测试实例的数量；
对于每个实例，输入一个整数n(1<=n<=200)，表示命令的长度，再输入一行长度为n仅包含（U、D、L、R）的字符串。

Output

对于每个实例，输出一个整数，表示满足要求的子串的数量。

Sample Input

1
6
URLLDR

Sample Output

2
要注意子序列是连续的！！！！暴力枚举即可

#include <cstdio>
#include <cstring>
int lr[220];
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        memset(lr,0,sizeof(lr));
        int n;
        scanf("%d",&n);
        getchar();
        char s[210];
        scanf("%s",s);
        for (int i = 0; i < n; i++)
        {
            if (s[i] =='L') lr[i]=-1;
            else if (s[i] == 'R') lr[i]=1;
            else if (s[i] == 'U') lr[i]=-100;
            else if (s[i] == 'D') lr[i]=100;
        }
        int ans;
        int sum = 0;
        for (int i = 0; i < n; ++i)
        {
            ans = 0;
            for (int j = i; j < n; ++j)
            {
                ans+=lr[j];
                if (ans == 0) sum++;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}