一、数据分类处理
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);}
}