C++で指定された文字列から方向を見つけます

LとRのみを含む文字列があるとします。これは、それぞれ左回転と右回転を示し、ピボットの最終的な方向を見つける必要があります。ここでの方向は、北（N）、東（E）、南（S）、西（W）です。ピボットはコンパスの北（N）に向けられていると想定しています。

したがって、入力が「RRLRLLR」のような場合、出力はEになります。最初の方向はNであるため、RRはSを指し、LRは同じNを再び指し、LLは前の位置Nを指します。 RはEを指します。したがって、Eが最終です。

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

• カウント：=0

• 方向：=空白の文字列

• 初期化i：=0の場合、i − sの長さの場合、更新（iを1増やします）、実行-

  • s[i]が'L'と同じ場合、-

    • （カウントを1つ減らします）

  • それ以外の場合

    • （カウントを1つ増やします）

• カウント>0の場合、-

  • count mod 4が0と同じ場合、-

    • 方向：="N"

  • それ以外の場合、カウントmod 4が1と同じ場合、-

    • 方向：="E"

  • それ以外の場合、カウントmod 4が2と同じ場合、-

    • 方向：="S"

  • それ以外の場合、カウントmod 4が3と同じ場合、-

    • 方向：="W"

• count <0の場合、-

  • count mod 4が0と同じ場合、-

    • 方向：="N"

  • それ以外の場合、カウントmod 4が-1と同じ場合、-

    • 方向：="W"

  • それ以外の場合、カウントmod 4が-2と同じ場合、-

    • 方向：="S"

  • したがって、カウントmod 4が-3と同じ場合、-

    • 方向：="E"

• 戻り方向

例

理解を深めるために、次の実装を見てみましょう-

#include<bits/stdc++.h>
using namespace std;
string get_dir(string s) {
   int count = 0;
   string direction = "";
   for (int i = 0; i < s.length(); i++){
      if (s[0] == '\n')
         return NULL;
      if (s[i] == 'L')
         count--;
      else
         count++;
   }
   if (count > 0){
      if (count % 4 == 0)
         direction = "N";
      else if (count % 4 == 1)
         direction = "E";
      else if (count % 4 == 2)
         direction = "S";
      else if (count % 4 == 3)
         direction = "W";
   }
   if (count < 0){
      if (count % 4 == 0)
         direction = "N";
      else if (count % 4 == -1)
         direction = "W";
      else if (count % 4 == -2)
         direction = "S";
      else if (count % 4 == -3)
         direction = "E";
   }
   return direction;
}
int main() {
   string s = "RRLRLLR";
   cout << (get_dir(s));
}

入力

"RRLRLLR"

出力

E