python纸牌游戏_扑克牌游戏中, 使用python实现一个查找顺子的算法

在扑克牌游戏中, 需要实现一个查找顺子的算法:(连续的数字即为顺子), 随机发N张牌, 从中挑出最长的顺子, 并返回其长度, 如果没有顺子返回0. 现在手上的牌为[12,3,4,10,6,5,6,8,11,9,11,11,9,12,1].

# 1.去重,排序

m= [12,3,4,10,6,5,6,8,11,9,11,11,9,12,1]

m.sort()

s = set(m)

m1 = list(s)

# 2. 不定数循环去找出每个元素连续间隔1的长度, n不断叠加, 找到最大长度

def foo1(m1):

def foo(m1):

# 字典作为容器

m = dict()

for i in range(len(m1)):

# 初始长度为1

n=1

# 如果里面条件成立,开始循环

while 1:

# 如果下标加上顺子长度大于等于列表长度, 则退出循环

if i+n >= len(m1):

break

# 如果列表下标 i+n的元素 减去 i的元素, 差值是n, 则长度加1, 字典更新出key和value, 寻找长度加1(因为以及排序了, 所以如果是顺子, 肯定索引差值就等于数值差值)

elif m1[i+n] - m1[i] == n:

max_length = n+1

m['%s' % m1[i]] = max_length

n += 1

# 如果数值差值不等于索引差值, 则长度保留为上一次的差值, 退出循环.

else:

break

return m

x = foo(m1)

cards = []

# 遍历字典, 找出其中最大长度对应的起始数字, 即可得到该数字延伸长度的顺子组合.

for key,value in x.items():

if max(x.values()) == 1:

return 0

elif value == max(x.values()):

cards.append([int(key)+i for i in range(max(x.values()))])

return '最长顺子为: %s, 长度为:%s' % (cards,max(x.values()))

print(foo1(m1))

结果如下

最长顺子为: [[8, 9, 10, 11, 12]], 长度为:5