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

一、数据分类处理

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);}
}