华为OD机试-最长的顺子-逻辑分析（JAVA 2025B卷）

import java.util.*;
/**
 * @version Ver 1.0
 * @date 2025/6/17
 * @description 最长的顺子
 */
public class LongestShunzi {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split("-");
        for (int i = 0; i < split.length; i++) {
            if(split[i].equals("10")){
                split[i] = "E";//换成单个字符
            }
        }
        String[] split2 = sc.nextLine().split("-");
        for (int i = 0; i < split2.length; i++) {
            if(split2[i].equals("10")){
                split2[i] = "E";//换成单个字符
            }
        }
        // split 当前手牌 split2 已出手牌
        solve(split,split2);
    }

    private static void solve(String[] split, String[] split2) {
        HashMap<Character, Integer> existMap = new HashMap<>();
        //已经出了的牌
        for (String s : split2) {
            existMap.put(s.charAt(0), existMap.getOrDefault(s.charAt(0),0)+1);
        }
        //加上自己的牌
        for(String s: split){
            existMap.put(s.charAt(0), existMap.getOrDefault(s.charAt(0),0)+1);
        }

        // 如果存在顺子，那么必然是以下字符串的字串
        String sz = "3-4-5-6-7-8-9-E-J-Q-K-A";
        // right 指向顺子的右指针，length 顺子的长度
        int j = sz.length()-1,length=0,right=sz.length()-1;
        while(j>=0){
            // temp指向顺子的左指针，初始化=顺子最后一位
            int temp=j;
            while(temp>=0 && existMap.getOrDefault(sz.charAt(temp),0)<4){
                temp=temp-2;
            }
            //算出顺子的距离
            int distance = (j-temp)/2;
            if(distance>length && distance>=5){
                length = distance;
                right = j;
            }
            // 向左移动
            j=j-2;
        }
        if(length==0){
            System.out.println("NO-CHAIN");
            return;
        }
        System.out.println(sz.substring(right-length*2+2,right+1).replaceAll("E","10"));
    }
}