检查在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

猜你喜欢