达到 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

更新于： 2020-09-09

222 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告