检查在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 生日广州男生祝福语简短