資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時尚研究
法律研究達到 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 次瀏覽
廣告