C++で信号が文字列内のすべての位置に到達するのにかかる時間を検索します

このチュートリアルでは、信号が文字列内のすべての位置に到達するまでにかかる時間を見つけるプログラムについて説明します

このために、「x」と「o」を含む文字列が提供されます。信号は「x」から発生し、2方向に移動して、1つの単位時間に1つの「o」値を変更します。私たちのタスクは、文字列全体を「x」に変換するための完全な時間を計算することです。

例

#include <bits/stdc++.h>
using namespace std;
//calculating the total required time
int findMaximumDuration(string s, int n) {
   int right = 0, left = 0;
   int count = 0, maximumLength = INT_MIN;
   s = s + '1';
   for (int i = 0; i <= n; i++) {
      if (s[i] == 'o')
         count++;
      else {
         if (count > maximumLength) {
            right = 0;
            left = 0;
            if (s[i] == 'x')
               right = 1;
            if (((i - count) > 0) && (s[i - count - 1] == 'x'))
               left = 1;
            count = ceil((double)count / (right + left));
            maximumLength = max(maximumLength, count);
         }
         count = 0;
      }
   }
   return maximumLength;
}
int main() {
   string str = "xooxoooxxoooxoooxooxooox";
   int length = str.size();
   cout << findMaximumDuration(str, length);
   return 0;
}

出力

2