#813. 徐老师的游戏人物
徐老师的游戏人物
说明
徐老师最近玩了一个游戏,这个游戏地图是网格状的
人物出生在 $(x,y)$ 所对应的位置,徐老师每次按一下上下左右其中一个方向键
人物会对应的移动一格,比如按一下 `上`,人物就会向上移动一格到 $(x-1,y)$,其他按键同理
可是徐老师的网络出现了一些问题,游戏突然卡住了,他连续按了好多按键
稍等一会以后,网络恢复,徐老师发现自己的人物居然在原地没有移动
现在徐老师记得自己依次按过哪些按键,他想知道人物最多移动了多少次?
输入格式
第一行一个正整数 $n$ 表示指令序列的长度。
第二行一个长度为 $n$ 的字符串,表示指令序列
其中 `U` 表示 `上`, `D` 表示 `下`,`L` 表示 `左`,`R` 表示 `右`。
对于 $50\%$ 的数据,$1 \leq n \leq 10$
对于 $100\%$ 的数据,$1 \leq n \leq 100$
输出格式
一个整数,表示游戏人物最多移动了多少次。样例
4
LDUR
4
提示
有几种情况人物会停在原地:
1. 所有按键指令都发送失败,人物移动 $0$ 次
2. 只发送成功了 `上下` 两个按键,人物移动 $2$ 次
3. 只发送成功了 `左右` 两个按键,人物移动 $2$ 次
4. 四个指令都发送成功,人物移动 $4$ 次
相关
在下列比赛中: