ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาพลังสูงสุดของการกระโดดที่จำเป็นในการไปถึงจุดสิ้นสุดของสตริง
สำหรับสิ่งนี้ เราจะได้รับสตริงของ 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
