求助，浪潮的C++编程题
01序列交替序列问题
输入一个只含有0和1的序列，翻转某个连续范围的序列，求最大的01交替子序列；
注：翻转是指：0变成1；1变成0；
01交替子序列 可以不连续；比如0101001的(没有翻转的)最大交替子序列是 010101，长度为6
翻转以后的最大交替子序列是0101010，长度为7
例：
输入：010001001
输出：8
求大佬的思路；
2020-07-08 19:04 已编辑 西安电子科技大学 C++
关注
全部评论
牛客332123457号
中国海洋大学 C++
int MaxSubLength(string&str){ int len=str.length(); int res=0; if(str[1]!=str[0]) ++res; for(int i=1;i<len-1;++i){ if(str[i]!=str[i-1]||str[i]!=str[i+1]){ ++res; cout<<str[i]<<endl; } } if(str[len-1]!=str[len-2]) ++res; return res; }
HIGHEND
北京工业大学 C++
浪潮不面也罢
EternalWang
京东集团_算法工程师
老哥，这道题是要求“交替序列”还是“交替子序列”？需要连续吗？
拥抱天空 楼主
楼主 西安电子科技大学 C++
自己苦思冥想，给直接输出了一个5 ，通过了45%的测试用例😂。 下面是我后来想法，不知道对不对；
相关推荐
06-04 18:03
河南工程学院 Java 点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂
点赞 评论 收藏
分享
07-11 15:12
门头沟学院 Java 程序员小白条：实习就是摸鱼，只是公司指标，把你进来了，可能那时候客户很多，但等你进来的时候，已经是淡季了，根本没多少需求，或者说根本不适合实习生去完成，因此你就每天干坐着就行，可能1,2个月都没需求
点赞 评论 收藏
分享