使用Python模拟男人在长椅上选择座位的过程

问题描述：研究发现，男人在候车厅之类的场合选择长椅上的座位休息时，一般倾向于选择最长空座位串的中间位置。例如下面的过程（x表示有人，_表示没有人）：

_________x_________

____x____x_________

____x____x____x____

要求使用Python编写程序模拟长椅上座位被占用的情况和男人选座位的先后顺序。

思考一下，做一做，然后到文末查看参考代码和运行效果。

参考代码1（列表）：

运行结果：

参考代码2（字符串+正则表达式）：

运行结果：