C ++中最远的起源

假设我们有一个字符串s，其中每个字符都是“ L”，“ R”或“？”。“ L”表示向左移动一个单位，“ R”表示向右移动一个单位，“？” 表示“ L”或“ R”。如果我们位于位置0，则必须通过替换“？”来找到距0可能的最大距离。与“ L”或“ R”。

因此，如果输入类似于“ LLRRL ??”，则输出将为3，替换？。使用L向左移动5个单位，向右移动2个单位，因此最大位移为3。

为了解决这个问题，我们将遵循以下步骤-

• op：= 0，l：= 0，r：= 0

• 对于每个在s-

• （将op增加1）

• （将r增加1）

• （将l增加1）

• 如果与“ L”相同，则-

• 否则，当它与'R'相同时，则-

• 除此以外

• 返回最大值（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