本文介绍了华为2023年第一季度的在线开发者（OD）机试题目，涉及机房机柜与电箱布局问题。题目要求在每排机柜边至少配置一个电箱，确保机器正常工作。解题思路为遍历输入的机房样式字符串，检查并模拟机柜两侧的电箱布置，返回所需电箱数量。若无法满足条件，则返回-1。附有示例代码供参考。
题目描述
小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。
输入描述
第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式
输出描述
输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。
示例1：
输入：
MIIM
输出：
2
解题思路
直接模拟整个过程即可：
遍历输入的字符串，检查当前字符：
1.如果当前字符是机柜（‘M’），检查机柜的左侧和右侧是否有间隔（‘I’）：
2.如果左侧或右侧有间隔，增加一个电箱，并适当跳过一些字符。
3.如果机柜两侧都没有间隔，说明无解，跳出循环。
4.
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
