请问楼主,您现在知道为什么题目给的用例输出是"01010"吗,我的代码输出也是"010101010", 搞不懂为什么。是不是题中有些约束条件没考虑到呢?我用的办法是根据输入,先构建一个不超过 input.length 的最长交替波字符串(01交替的奇数个字符),然后遍历 input 的子字符串,判断是否和 构建出来的一样,如果不一样就将构建出来的 -2,再继续判断。找到的时候就是最长的连续波。不知道这个思路有没有什么疏漏,有空的话麻烦您帮忙看看,谢谢!
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务