题目描述

小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。

为了简化题目，假设这个机房是一整排， $M$ 表示机柜， $I$ 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 $-1$ 。

输入描述

cabinets = "MIIM"

题面描述

小明正在规划一个大型数据中心机房。为了确保机柜上的机器能够正常满负荷工作，必须确保在每个机柜（M）旁边至少有一个电箱（E）。为了简化问题，机房被抽象为一整排，由字符组成的字符串表示，其中：

• 'M' 表示机柜
• 'I' 表示间隔（可以放置电箱的位置）

请编写一个程序，返回这整排机柜至少需要多少个电箱。如果无法满足要求，返回 -1。

思路