2650: T2-移动复位
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:2
题目描述
二维平面上有一个点。该点最初所在的位置称之为起点。接下来,该点接受了一串命令,每个命令可以用一个大写字母表示:
执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出 0。
- R 表示该点沿 X 轴坐标正方向移动了一个单位;
- L 表示该点沿 X 轴坐标负方向移动了一个单位;
- U 表示该点沿 Y 轴坐标正方向移动了一个单位;
- D 表示该点沿 Y 轴坐标负方向移动了一个单位。
执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出 0。
输入
单个字符串:表示给定的指令序列
输出
单个整数:表示最少还需添加最少指令才能回到起点。
样例输入 复制
LRUD
样例输出 复制
0
提示
字符数量不超过 100000