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