假设我们在位置(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