上海十二月月赛T2移动复位

题目如下：

题目描述

二维平面上有一个点。该点最初所在的位置称之为起点。接下来，该点接受了一串命令，每个命令可以用一个大写字母表示：

• 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;
}