多米诺骨牌游戏

问题描述

多米诺骨牌游戏规则非常简朴，将骨牌按肯定间距的尺寸排成单行，或分行排成一片。推倒第一张骨牌，其余发生连锁反应依次倒下，或形成一条长龙，或形成一幅图案。
小 A 觉得多米诺骨牌超级没意思，以是他想了点小花招。
小 A 将 n 个多米诺骨牌放在一条线上，每一块都垂直竖立。他同时将一些骨牌向左或向右推倒。 每过一秒，被推向左边或右边的骨牌会将左边或右边的相邻骨牌推倒。当一个骨牌，其左边倒向它的骨牌数目与其右边倒向它的骨牌数目相等时，由于力的平衡，该骨牌将依然保持竖立。
给定小 A 最初推骨牌的方向，求出末了依然保持竖立的骨牌数目和位置。
输入格式

输入数据第一行包括一个整数 n（1≤n≤3000），表示这一行多米诺骨牌的数目。下一行包括一个长度为 n 的字符串，字符串的第 i 个字符意义如下：
“L”，第 i 个字符将要被向左推。
“R”，第 i 个字符将要被向右推。
“.”，第 i 个字符不会被推。
输出格式

首先输出保持竖立的骨牌数目。假如保持竖立的骨牌数目不为 0，下一行输出保持竖立的骨牌的位置，骨牌位置从 1 到 n。
每两个数之间用一个空格隔开，注意末了一个数后面没有空格。
输入样例
14
.L.R…LR…L…
5
R…
1
.
输出样例
4
3 6 13 14
0
1
1

1. def solution(num, data):
2.     # Please write your code here
3.     pre  = ""
4.     while pre != data:
5.         pre = data
6.         data = data.replace("R.L","X")
7.         data = data.replace("R.","RR")
8.         data = data.replace(".L","LL")
9.         data = data.replace("X","R.L")
11.     num = 0
12.     upright_positions = []
13.     for i in range(len(data)):
14.         if data[i]== ".":
15.             num += 1
16.             upright_positions.append(i+1)
17.     if num == 0:
18.         return str(num)
19.     return f"{num}:{','.join(map(str, upright_positions))}"
22. if __name__ == "__main__":
23.     # 直接打印函数的返回值
24.     print(solution(14, ".L.R...LR..L..") == "4:3,6,13,14")
25.     print(solution(5, "R....") == "0")
26.     print(solution(1, ".") == "1:1")

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。