#B1310. 移动复位

移动复位

【题目描述】

一个点最初位于平面直角坐标系原点。

给定一串由 U,D,L,R 组成的移动指令,点按顺序移动。

请问执行完所有指令后,至少还需要多少步上下左右移动才能回到原点。


【输入描述】

输入一行一个字符串 ss,仅包含字符 U,D,L,R。

保证:

  • 1≤∣s∣≤1051\le |s|\le 10^5。
  • ss 仅包含字符 U,D,L,R。

【输出描述】

输出一个整数,表示回到原点所需的最少步数。


【样例 1】

【样例 1 输入】

URRDDL

【样例 1 输出】

2

【样例 1 解释】

执行后点位于 (1,0)(1,0),再移动 11 步即可回到原点。


【样例 2】

【样例 2 输入】

UUULLDRRDR

【样例 2 输出】

2