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