এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে স্ট্রিং এর শেষ পর্যন্ত পৌঁছানোর জন্য লাফের সর্বোচ্চ শক্তি পাওয়া যায়।
এর জন্য আমাদের 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
