python - 如何使用python限制同一字母的最长序列

Question

如何使用 python 确定同一字母的最长序列？

例如，我使用以下代码打印具有 3 个条件 A、B 和 C 的打乱列表

from random import shuffle
condition = ["A"]*20
condition_B = ["B"]*20
condition_C = ["C"]*20

condition.extend(condition_B)
condition.extend(condition_C)
shuffle(condition)
print(condition)

现在我想确保相同的情况不会连续发生超过三次。

例如，允许:[A, B, C, A, B, B, C, C, C, A, B….]不允许:[A, A, B, B, B, B, C, A, B...](因为连续有四个 B)

如何解决这个问题？预先感谢您。

Answer 1

也许您应该按顺序构建列表，而不是随机排列:

result = []
for i in range(60):     # for each item in original list
  start = true          # we haven't found a suitable one yet
  if start or i>2:      # don't do checking unless 3 items in list
    while start or (
           c==shuf[-1] and     # is the chosen value
           c==shuf[-2] and     # the same as any of
           c==shuf[-3] ):      # the last 3 items?
      idx = random.randint(0,len(condition))  # chose a new one
      c = condition[idx]
      start = false            
  result.append(c)      # add to result
  del condition[i]      # remove from list

警告!未经测试 - 只是概念性...