C++で文字列の最後に到達するために必要なジャンプの最大パワー

このチュートリアルでは、ストリングの終わりに到達するために必要なジャンプの最大パワーを見つけるプログラムについて説明します。

このために、0と1の文字列が提供されます。私たちのタスクは、現在の要素と同じ要素に移動できる場合に、文字列の前から最後に移動するために必要な最大ジャンプを見つけることです。

例

#include<bits/stdc++.h>
using namespace std;
//finding maximum power jump
int powerOfJump(string s) {
   int count = 1;
   int max_so_far = INT_MIN;
   char ch = s[s.length() - 1];
   for (int i = 0; i < s.length(); i++) {
      if (s[i] == ch) {
         if (count > max_so_far) {
            max_so_far = count;
         }
         count = 1;
      }
      else
         count++;
   }
   return max_so_far;
}
int main(){
   string st = "1010101";
   cout<<powerOfJump(st);
}

出力

2