求助，浪潮的C++编程题
01序列交替序列问题
输入一个只含有0和1的序列，翻转某个连续范围的序列，求最大的01交替子序列；
注：翻转是指：0变成1；1变成0；
01交替子序列 可以不连续；比如0101001的(没有翻转的)最大交替子序列是 010101，长度为6
翻转以后的最大交替子序列是0101010，长度为7
例：
输入：010001001
输出：8
求大佬的思路；
2020-07-08 19:04 已编辑 西安电子科技大学 C++
关注
全部评论
拥抱天空 楼主
楼主 西安电子科技大学 C++
自己苦思冥想，给直接输出了一个5 ，通过了45%的测试用例😂。 下面是我后来想法，不知道对不对；
EternalWang
京东集团_算法工程师
老哥，这道题是要求“交替序列”还是“交替子序列”？需要连续吗？
HIGHEND
北京工业大学 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; }
相关推荐
查看17道真题和解析
投递蔚来等公司10个岗位 > 点赞 评论 收藏
分享