华为od机考-VLAN资源池-逻辑分析（JAVA 2025B卷）

import java.util.*;

public class VLAN {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String s = sc.nextLine();
            int a = Integer.parseInt(sc.nextLine());
            System.out.println(solve(s,a));
        }
    }

    private static String solve(String s, int a) {
        String[] split = s.split(",");
        boolean[] booleanArray = new boolean[4095];
        for(String ss :split){
            if(ss.contains("-")){
                String[] split1 = ss.split("-");
                for(int i = Integer.parseInt(split1[0]); i<=Integer.parseInt(split1[1]); i++){
                    booleanArray[i]=true;
                }
            }else{
                booleanArray[Integer.parseInt(ss)]=true;
            }
        }
        //移除a
        booleanArray[a]=false;
        StringBuilder sb =new StringBuilder();
        for(int i = 1;i<=4094;i++){
            if(booleanArray[i]){
                int count = 1;
                for(int j=i+1;j<=4094;j++){
                    if(booleanArray[j]){
                        count++;
                        booleanArray[j]=false;//防止i又重复读到
                    }else{
                        break;//退出循环
                    }
                }
                if(count>1){
                    sb.append(i+"-"+(i+count-1)).append(",");
                }else{
                    sb.append(i).append(",");
                }
            }
        }

        return sb.substring(0,sb.length()-1);
    }
}