检查在C ++中按给定方向移动后是否可以返回到起始位置
假设我们在位置(0,0),我们有一个字符串,使用四个字母表示连续的方向。考虑所有给定方向后,我们必须检查是否可以返回(0,0)位置。这些符号是
E为东
西向W
N代表北方
S为南方。
因此,如果输入像“EENWWS”,则输出为true,向东移动两个单位,然后向北移动,然后向西移动两个单位,然后再向南移动,因此这是起始位置。
范例(C++)
让我们看下面的实现以更好地理解-
#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
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短