Sức mạnh tối đa của bước nhảy cần thiết để đến cuối chuỗi trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm công suất nhảy tối đa cần thiết để đến cuối chuỗi.

Đối với điều này, chúng tôi sẽ được cung cấp một chuỗi các số 0 và 1. Nhiệm vụ của chúng tôi là tìm bước nhảy tối đa cần thiết để di chuyển từ đầu đến cuối của chuỗi mà bạn có thể di chuyển đến cùng một phần tử như hiện tại.

Ví dụ

#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);
}

Đầu ra

2