描述
信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。
采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。
数据范围:1≤I, R≤100 ,输入的整数大小满足 0~(2^31)-1
输入描述:
一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~(2^31)-1,序列个数不限
输出描述:
从R依次中取出R,对I进行处理,找到满足条件的I:
I整数对应的数字需要连续包含R对应的数字。比如R为23,I为231,那么I包含了R,条件满足 。
按R从小到大的顺序:
(1)先输出R;
(2)再输出满足条件的I的个数;
(3)然后输出满足条件的I在I序列中的位置索引(从0开始);
(4)最后再输出I。
附加条件:
(1)R需要从小到大排序。相同的R只需要输出索引小的以及满足条件的I,索引大的需要过滤掉
(2)如果没有满足条件的I,对应的R不用输出
(3)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)
package com.wy.leetcode;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
/**
* @author HelloWorld
* @create 2022/4/23 08:34
* @email helloworld.dng@gmail.com
*/
public class SortData {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String IString = scanner.nextLine();
String RString = scanner.nextLine();
System.out.println(doSortDate(IString, RString));;
}
private static String doSortDate(String IString, String RString) {
// 将R序列转换为list,并去重 升序排序
List<String> RSortList = Arrays.stream(RString.split(" "))
.skip(1)
.distinct()
.map(s -> Long.parseLong(s))
.sorted()
.map(s -> s.toString())
.collect(Collectors.toList());
StringBuilder results = new StringBuilder();
for (String s : RSortList) {
StringBuilder resultTemp = new StringBuilder();
int count = 0;
// IString 第一个数为串长度要去掉
String[] IStr = IString.split(" ");
for (int i = 1; i < IStr.length; i++) {
if (IStr[i].contains(s)) {
resultTemp.append(i - 1 + " " + IStr[i] + " ");
count++;
}
}
if (count != 0) {
results.append(s + " " + count + " ");
results.append(resultTemp);
}
}
return results.toString().split(" ").length + " " + results;
}
}