■ 题目描述
【机房布局】
小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。 为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机柜,至少需要多少个电箱。 如果无解请返回 -1 。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
MIIM
输出
2
Python代码实现:
if __name__ == "__main__":
string = input()
# print(len(string))
# string = 'MIM'
n = len(s)
stack = []
stick = False
for i in range(n):
if s[i] == 'M':
# 如果机柜A两边都是机柜,或者没有间隔,则无法给机柜A放电箱,返回-1
left = i - 1