在C ++中达到字符串结尾所需的最大跳转功率
在本教程中,我们将讨论一个程序,以找到到达字符串末尾所需的最大跳转幂。
为此,我们将提供0和1的字符串。我们的任务是找到从字符串的前部到末尾移动所需的最大跳转,前提是您可以移至与当前元素相同的元素。
示例
#include<bits/stdc++.h>
using namespace std;
//寻找最大幂跳跃
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
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短