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