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