数据结构
网络
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 次浏览
广告