本期题目：最长连续交替方波信号

题目

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出， 如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识 如图： 说明：

1. 一个完整的信号一定以0开始然后以0结尾， 即010是一个完整的信号，但101，1010，0101不是

2. 输入的一串方波信号是由一个或多个完整信号组成

3. 两个相邻信号之间可能有0个或多个低位，如0110010，011000010

4. 同一个信号中可以有连续的高位，如01110101011110001010 前14为是一个具有连续高位的信号

5. 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是

输入

输入信号字符串(长度 大于等于3 且 小于等于 1024) 注：输入总是合法的，不考虑异常情况

输出

输出最长的完全连续交替方波信号串 若不存在完全连续交替方波信号串 输出-1

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129132651

• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129271367

• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129446705

• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129699078

• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397

• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129381317

华为 OD 机试

在华为OD机试中，面试官不仅会考察应聘者的编程能力，还会考察应聘者的算法思维能力。因此，应聘者需要注重算法思维的练习和提高，以应对各种复杂的算法问题。

应聘者可以加强对基础算法的掌握，如排序、查找、字符串处理等。此外，了解并熟练掌握高级算法如动态规划、贪心算法、回溯算法等也是必要的。同时，应聘者还需要掌握数据结构的基本知识，如栈、队列、链表、树等。此外，对于面试中常见的算法问题，应聘者也需要进行积累和总结，以提高应对问题的能力。因此，应聘者需要在平时的练习中注重算法思维的训练，同时也需要不断地学习和积累相关知识，才能取得更好的成绩。