python进阶练习题:最佳停车位【难度：2级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶

编程知识行业动态更新时间:2024-06-13 00:22:32

python进阶练习题:最佳停车位【难度:2级】:

托德正在寻找在杂货店停车场停车的最佳地点.托德知道每当他买杂货时都会发生一系列事件:

* 当他第一次到达时,他会直接走进商店(保持推车的地方).
  * 完成购物后,他将带着他的购物车返回他的车,把杂货带走.
  * 他将带着现在空车走到最近的购物车畜栏,然后存放.
  他会走回他的车.

这个特别的停车场相当简单.该商店位于最左侧,有一排停车场,其中散布着一些购物车畜栏.例如:

["STORE","TAKEN","TAKEN","CORRAL","TAKEN","OPEN","OPEN","TAKEN","CORRAL"]

["STORE","TAKEN","TAKEN","CORRAL","TAKEN","OPEN","OPEN","TAKEN","CORRAL"]

[商店,采取,采取,通过,采取,开放,开放,采取,CORRAL]

每个指数都是行走的"空间".

在这种情况下,托德的最佳位置是在索引5.他将采取5步到达商店,然后5步回到他的车,然后2步到达购物车畜栏,然后2步到回来,总共14步.

返回托德应该选择的停车位索引.由于托德在没有商店的情况下从侧面开车,如果距离较远,请选择距离商店最远的那个. (减少驾驶.Todd非常懒惰.)

编程目标:

def best_parking_spot(arr):
    pass

测试样例:

s = ["STORE","OPEN","CORRAL"]
Test.assert_equals(best_parking_spot(s),1)
s = ["STORE","OPEN","TAKEN","OPEN","CORRAL"]
Test.assert_equals(best_parking_spot(s),3)
s = ["STORE","TAKEN","CORRAL","TAKEN","OPEN","CORRAL","OPEN"]
Test.assert_equals(best_parking_spot(s),4)