标题:最长的顺子│时间限制:1秒│内存限制:262144K│语言限制:不限-CSDN博客

本文链接：https://blog.csdn.net/qq_53612815/article/details/131968594

该程序用于分析斗地主游戏中，根据玩家手中和已出的牌，找出对手可能的最长顺子。输入包括玩家手牌和已出牌，输出最长顺子或No-Chain。算法通过构建已知牌的映射并检查连续序列来找到可能的顺子。

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

斗地主О起源于湖北十堰房县，据传是一位叫吴修全的年轻人根据当地流行的扑克玩法"跑得快"改编的，如今已风靡整个中国，并流行于互联网上。
牌型:
单顺,又称顺子，最少5张牌，最多12张牌（3…A)，不能有2，也不能有大小王，不计花色例如:3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A
可用的牌3<4<5<6<7<8<9<10<J<Q<K<A<2<B(小王)<C(大王)，每种牌除大小王外有4种花色(共有13X4+ 2张牌)

输入描述:
输入1.手上已有的牌2.已经出过的牌（包括对手出的和自己出的牌)输入的第一行为当前手中的牌
输入的第二行为已经出过

输出描述:最长的顺子
对手可能构成的最长的顺子(如果有相同长度的顺子，输出牌面最大的那一个)，如果无法构成顺子,则输出NO-CHAIN
示例1
输入
3-3-3-3-4-4-5-5-6-7-8-9-10-J-Q-K-A4-5-6-7-8-8-8
输出
9-10-J-Q-K-A

示例2输入
3-3-3-3-8-8-8-8K-K-K-K
输出
NO-CHAIN说明
剩余的牌无法构成顺子

import java.util.*;
 
public class Main_1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] cards = {"3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A"};
        List<String> myCards = Arrays.asList(in.nextLine().split("-"));
        List<String> playedCards = Arrays.asList(in.nextLine().split("-"));
        List<String> knownCards = new ArrayList<>(myCards);
        knownCards.addAll(playedCards);
        Map<String, Integer> cardCount = new HashMap<>();
        for (String s: knownCards) {
            Integer count = cardCount.get(s);
            if (count == null) {
                count = 4;
            }
            count--;
            cardCount.put(s, count);
        }
        List<String> straights = new ArrayList<>();
        StringBuffer straight = new StringBuffer();
        for (String s: cards) {
            if (cardCount.get(s) == null) continue;
            if (cardCount.get(s) > 0) {
                straight.append(s + "-");
            } else {
                if (straight.length() >= 10) {
                    straights.add(straight.toString());
                }
                straight = new StringBuffer();
            }
        }
        if (straight.length() >= 10) straights.add(straight.toString());
 
        String longStraight = "";
        for (String s: straights) {
            if (s.length() >= longStraight.length()) {
                longStraight = s;
            }
        };
        if (straights.size() == 0) System.out.println("NO-CHAIN");
        else System.out.println(longStraight.substring(0, longStraight.length() - 1));
 
    }
}