C++の起源から最も遠い

各文字が「L」、「R」、または「？」のいずれかである文字列sがあるとします。 「L」は1ユニット左に移動したことを意味し、「R」は1ユニット右に移動したことを意味し、「？」 「L」または「R」のいずれかを意味します。位置0にいる場合は、「？」を置き換えて、0から可能な最大距離を見つける必要があります。 「L」または「R」で。

したがって、入力が「LLRRL ??」の場合、出力は3になり、？を置き換えます。 Lを使用して左に5ユニット、右に2ユニット移動するため、最大変位は3です。

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

• op：=0、l：=0、r：=0

• sでそれごとに-

  • 'L'と同じ場合、-

    • （lを1増やします）

  • それ以外の場合は「R」と同じ場合、-

    • （rを1増やします）

  • それ以外の場合

    • （opを1増やします）

• （lとr）の最大値を返す-（lとr）の最小値+ op

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(string s) {
      int op = 0;
      int l = 0;
      int r = 0;
      for (auto &it : s) {
         if (it == 'L') {
            l++;
         } else if (it == 'R') {
            r++;
         } else {
            op++;
         }
      }
      return max(l, r) - min(l, r) + op;
   }
};
main() {
   Solution ob;
   cout << (ob.solve("LLRRL??"));
}

"LLRRL??"

3