【华为OD机试真题 java、python、c++】机房布局（100%通过+复盘思路）

代码请进行一定修改后使用，本代码保证100%通过率，本题目提供了java、python、c++三种代码。复盘思路在文章的最后

题目描述

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

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

输入描述

cabinets ="MIlM"

其中M表示机柜，I表示间隔

输出描述

2
表示至少需要2个电箱

补充说明

1<= strlen(cabinets) <= 10000
其中 cabinets[i] =M' 或者"I"

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

MIIM

输出

2

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

MIM

输出

1

示例3 输入输出示例仅供调试，后台判题数据一般不包含示例

输入