使用Python双指针写了一个跑得快找所有顺子算法

阿朱__

于 2021-09-01 10:44:35 发布

阅读量452

点赞数

分类专栏： python 文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/qq_41371858/article/details/120034688

版权

python 专栏收录该内容

8 篇文章

订阅专栏

这段代码主要实现了一个寻找扑克牌中所有能与特定牌组构成顺子的子序列的功能。通过双指针技巧，首先对扑克牌进行排序，然后将较小指针移动到能开始顺子的位置，接着不断扩展顺子直到达到特定长度或无法扩展。这个算法适用于解决扑克牌游戏中的特定策略问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def get_all_shun_zi(out_cards=[1, 2, 3, 4, 5], p_cards=[1, 3, 4, 5, 6, 7, 2, 6, 4, 5, 6, 7, 8, 9, 10]):
    """
        双指针
        去p_cards里面找到所有能大于out_cards的顺子
    """
    # 去重
    s = set(p_cards)
    p_cards = list(s)

    min_card = min(out_cards)
    out_card_len = len(out_cards)
    p1 = 0
    p_cards.sort()
    # 将p1移到顺子的最小位置
    for i, v in enumerate(p_cards):
        if v > min_card:
            p1 = i
            break

    shun_zi = [p_cards[p1]]
    ans = []
    p_cards_len = len(p_cards)
    print("===", p_cards_len, p1, out_card_len, p_cards_len - p1 <= out_card_len)
    p2 = p1
    while p_cards_len - p2 >= out_card_len:
        # 符合要得起的顺子，直接加入答案
        if len(shun_zi) == out_card_len:
            ans.append(shun_zi)
            p2 += 1
            shun_zi = [p_cards[p2]]
            p1 = p2
            continue
        if p_cards[p1] + 1 == p_cards[p1 + 1]:
            shun_zi.append(p_cards[p1 + 1])
        else:
            shun_zi = [p_cards[p1 + 1]]
            p2 = p1 + 1
        p1 += 1
    return ans