算法练习(七)数据分类处理
创始人
2024-05-27 05:06:28
0

一、数据分类处理

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;iI[i]=sc.next();}int k=sc.nextInt();// TreeSet R=new TreeSet<>(new Comparator(){  //TreeSet的降序排列,只是熟悉尝试//     public int compare(Integer o1,Integer o2){//         return -(o1-o2);//     }// });TreeSet R=new TreeSet<>();     //自动排序且去重for(int i=0;iR.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;iif(I[i].contains(String.valueOf(temp))){    //判断L元素是否包含Rcount++;str1=str1+i+" "+I[i]+" ";   //包含R的元素的下标和数值sum+=2; //要输出两个整数,总数+2}}if(count!=0){   //如果R元素没有匹配成功,则无需加入str1=temp+" "+count+" "+str1;   //R和包含R的L元素数量sum+=2;str=str+str1;}}str=sum+" "+str;    //把总数加上去System.out.println(str);}
}

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...