华为OD机试真题-机房布局【2023.Q1】

题目描述

小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。
输入描述
第一行输入一个字符串，由 M 和 I 组成，表示机房的组成样式
输出描述
输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。
示例1：
输入：
MIIM
输出：
2

解题思路

直接模拟整个过程即可：
遍历输入的字符串，检查当前字符：
1.如果当前字符是机柜（‘M’），检查机柜的左侧和右侧是否有间隔（‘I’）：
2.如果左侧或右侧有间隔，增加一个电箱，并适当跳过一些字符。
3.如果机柜两侧都没有间隔，说明无解，跳出循环。
4.如果当前字符不是机柜，继续遍历下一个字符。

示例代码

import java