【华为OD机试真题 python】机房布局【2023 Q1 | 200分】

题目描述

【机房布局】

小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。
为了简化题目,假设这个机房是一整排,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

猜你喜欢

转载自blog.csdn.net/xiao_pengjy/article/details/128946286