小慕正在设计一个智能仓库的货架布局,为了让每个货架上的设备都能稳定运行,需要在每个货架旁边至少安装一个电源插座。 为了简化问题,假设仓库是一整排的,M表示货架,I表示空位,请你计算这整排货架,至少需要多少个电源插座。如果无法满足要求,请返回 -1。
提示:带虚线的词点一下有通俗解释。
输入描述
一行字符串cabinets,表示机房布局情况。 其中 M 表示机柜,I 表示间隔 1 ≤ strlen(cabinets) ≤ 10000 其中 cabinets[i] = 'M' 或者 'I'
输出描述
一个正数,表示至少需要多少个电箱。
示例
示例 1
输入
MIIM
输出
2
示例 2
输入
MIM
输出
1
示例 3
输入
M
输出
-1
示例 4
输入
MMM
输出
-1
示例 5
输入
I
输出
0
时间限制 1000 ms · 内存限制 128 MB