A92835.小枫的机器人

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小枫有一个机器人,他可以给机器人发出四种指令,假设机器人当前在 (x,y)(x,y)

  • R :命令机器人向右走,即移动到 (x,y+1)(x,y+1)
  • L :命令机器人向左走,即移动到 (x,y1)(x,y-1)
  • U :命令机器人向上走,即移动到 (x+1,y)(x+1,y)
  • D :命令机器人向下走,即移动到 (x1,y)(x-1,y)

已知小枫给机器人发出了一串长度 nn 的指令 ss ,请问机器人在执行指令的过程中是否经过重复的位置。

输入格式

第一行输入一个整数 nn (1n2×105)(1\leq n\leq2\times 10^5) ,表示字符串长度。

第二行输入一个长度为 nn 的字符串 ss ,表示小枫给机器人发出的指令。

输出格式

如果机器人在执行指令的过程中经过重复的位置,输出 Yes ,否则输出 No

输入输出样例

  • 输入#1

    5
    RLURU

    输出#1

    Yes

说明/提示

机器人的坐标变化如下: (0,0)(0,1)(0,0)(1,0)(1,1)(2,1)(0,0)\to (0,1)\to (0,0)\to (1,0)\to (1,1)\to (2,1) .

重复经过 (0,0)(0,0) 的位置,所以输出 Yes

首页