算法练习（七）数据分类处理

一、数据分类处理

1、题目描述： 信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。

输入描述：
一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~(2^31)-1，序列个数不限

输出描述：
从R依次中取出R< i >，对I进行处理，找到满足条件的I：
I整数对应的数字需要连续包含R< i >对应的数字。比如R< i >为23，I为231，那么I包含了R< i >，条件满足 。
按R< i >从小到大的顺序:
(1)先输出R< i >；
(2)再输出满足条件的I的个数；
(3)然后输出满足条件的I在I序列中的位置索引(从0开始)；
(4)最后再输出I。

附加条件：
(1)R< i >需要从小到大排序。相同的R< i >只需要输出索引小的以及满足条件的I，索引大的需要过滤掉
(2)如果没有满足条件的I，对应的R< i >不用输出
(3)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)

2、示例如下：
3、代码如下：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        //保存输入
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String[] I=new String[n];
        for(int i=0;i<n;i++){
            I[i]=sc.next();
        }
        int k=sc.nextInt();
        // TreeSet<Integer> R=new TreeSet<>(new Comparator<Integer>(){  //TreeSet的降序排列，只是熟悉尝试
        //     public int compare(Integer o1,Integer o2){
        //         return -(o1-o2);
        //     }
        // });
        TreeSet<Integer> R=new TreeSet<>();     //自动排序且去重
        for(int i=0;i<k;i++){
            R.add(sc.nextInt());
        }

        //准备输出
        int sum=0;  //最后输出的整数总数
        String str=new String();    //最后的输出
        for(int temp:R){    //遍历R中的元素
            int count=0;
            String str1=""; //每个R元素对应需要输出的东西
            for(int i=0;i<n;i++){
                if(I[i].contains(String.valueOf(temp))){    //判断L元素是否包含R<i>
                    count++;
                    str1=str1+i+" "+I[i]+" ";   //包含R<i>的元素的下标和数值
                    sum+=2; //要输出两个整数，总数+2
                }
            }
            if(count!=0){   //如果R元素没有匹配成功，则无需加入
                str1=temp+" "+count+" "+str1;   //R<i>和包含R<i>的L元素数量
                sum+=2;
                str=str+str1;
            }
        }
        str=sum+" "+str;    //把总数加上去
        System.out.println(str);
    }
}