问题 B: 一个简单的问题

问题 B: 一个简单的问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 121  解决: 40
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

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

输出

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

样例输入 Copy
1
6
URLLDR
样例输出 Copy
2