题目如下:
题目描述
二维平面上有一个点。该点最初所在的位置称之为起点。接下来,该点接受了一串命令,每个命令可以用一个大写字母表示:
R
表示该点沿 X 轴坐标正方向移动了一个单位;L
表示该点沿 X 轴坐标负方向移动了一个单位;U
表示该点沿 Y 轴坐标正方向移动了一个单位;D
表示该点沿 Y 轴坐标负方向移动了一个单位。
执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出 00。
输入格式
单个字符串:表示给定的指令序列
输出格式
单个整数:表示最少还需添加最少指令才能回到起点。
数据范围
字符数量不超过 100000
这道题肯定不能用二维数组去模拟,所以我们可以新建变量x, y去存坐标。
通过画图发现,最终位置坐标到(0, 0)步数就是abs(x) + abs(y)
.................
. .
. .
. .
. xxxx(5,1)
..........0(x)
AC代码如下
#include<iostream>
#include<algorithm>
using namespace std;
string s;
int x = 0, y = 0;
int main(){
cin >> s;
int len = s.size();
for(int i = 0;i < len;i++){
if(s[i] == 'R'){
x += 1;
}
else if(s[i] == 'L'){
x -= 1;
}
else if(s[i] == 'U'){
y += 1;
}
else{
y -= 1;
}
}
if(x == 0 && y == 0){
cout << 0;
}
else{
cout << abs(x) + abs(y);
}
return 0;
}