C ++で指定された方向に移動した後、開始位置に戻ることができるかどうかを確認します

位置（0、0）にいると仮定します。4文字を使用して連続する方向を表す文字列があります。与えられたすべての方向を考慮した後、（0、0）の位置に戻ることができるかどうかを確認する必要があります。シンボルは

• 東のE
• 西は西
• 北は北
• 南は南。

したがって、入力が「EENWWS」のような場合、出力はtrueになり、東に2単位移動してから北に移動し、次に西に2単位移動してから再び南に移動するため、これが開始位置になります。

これを解決するには、次の手順に従います-

• l：=移動配列のサイズ
• lが0と同じ場合、-
  • trueを返す
• lft：=0、up：=0
• iを初期化する場合：=0、i
• moves[i]が'W'と同じ場合、-
  • （lftを1増やします）
• moves[i]が'E'と同じ場合、-
  • （lftを1減らします）
• moves[i]が'N'と同じ場合、-
  • （1ずつ増やします）
• moves[i]が'S'と同じ場合、次のようになります。
  • （1つ減らす）

例（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