假设我们在位置(0,0),我们有一个字符串,使用四个字母表示连续的方向。考虑所有给定方向后,我们必须检查是否可以返回(0,0)位置。这些符号是
E为东
西向W
N代表北方
S为南方。
因此,如果输入像“ EENWWS”,则输出为true,向东移动两个单位,然后向北移动,然后向西移动两个单位,然后再向南移动,因此这是起始位置。
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h> using namespace std; class Solution { public: bool solve(string moves) { int l = moves.length(); if (l == 0) { return true; } int lft = 0, up = 0; for (int i = 0; i < l; i++) { if (moves[i] == 'W') { lft++; } if (moves[i] == 'E') { lft--; } if (moves[i] == 'N') { up++; } if (moves[i] == 'S') { up--; } } if (lft == 0 && up == 0) { return true; } return false; } }; } main(){ Solution ob; cout << (ob.solve("EENWWS")); }
"EENWWS"输出结果
1