一、题目描述
小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。
为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机柜,至少需要多少个电箱。 如果无解请返回 -1 。
二、输入描述
cabinets = “MIIM”
其中M表示机柜,I表示间隔。
三、输出描述
2
表示至少需要2个电箱。
四、补充说明
1<= strlen(cabinets) <= 10000,其中 cabinets[i] = ‘M’ 或者 ‘I’。
五、解题思路
- 读取输入的机柜排列字符串cabinets;
- 初始化电箱数量sum为0;
- 遍历机柜排列字符串:
- 如果当前字符是机柜M,则判断下一个字符是否是间隔I:
- 如果下一个字符是间隔I,表示该机柜有电箱,将电箱数量加1,同时跳过下一个字符;
- 如果下一个字符不是间隔I,则判断前一个字符是否是间隔I:
- 如果前一个字符是间隔I,表示该机柜有电箱,将电箱数量加1;
- 如果前一个字符不是间隔I,表示该机柜既没有前置间隔也没有后置间隔,无法满足要求,将电箱数量设为-1,并结束循环;