इस ट्यूटोरियल में, हम स्ट्रिंग के अंत तक पहुँचने के लिए आवश्यक जम्प की अधिकतम शक्ति को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें 0s और 1s की एक स्ट्रिंग प्रदान की जाएगी। हमारा काम स्ट्रिंग के सामने से अंत तक जाने के लिए आवश्यक अधिकतम छलांग लगाना है, बशर्ते आप उसी तत्व पर जा सकें जो वर्तमान में है।
उदाहरण
#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