?？蜕系娜A為筆試題
描述
信息社會(huì)，有海量的數(shù)據(jù)需要分析處理，比如公安局分析身份證號(hào)碼、 QQ 用戶、手機(jī)號(hào)碼、銀行帳號(hào)等信息及活動(dòng)記錄。
采集輸入大數(shù)據(jù)和分類規(guī)則，通過大數(shù)據(jù)分類處理程序，將大數(shù)據(jù)分類輸出。

數(shù)據(jù)范圍： ，輸入的整數(shù)大小滿足

輸入描述：
一組輸入整數(shù)序列I和一組規(guī)則整數(shù)序列R，I和R序列的第一個(gè)整數(shù)為序列的個(gè)數(shù)（個(gè)數(shù)不包含第一個(gè)整數(shù)）；整數(shù)范圍為0~(2^31)-1，序列個(gè)數(shù)不限

輸出描述：
從R依次中取出R<i>，對(duì)I進(jìn)行處理，找到滿足條件的I：
I整數(shù)對(duì)應(yīng)的數(shù)字需要連續(xù)包含R<i>對(duì)應(yīng)的數(shù)字。比如R<i>為23，I為231，那么I包含了R<i>，條件滿足 。
按R<i>從小到大的順序:

1. 先輸出R<i>；
2. 再輸出滿足條件的I的個(gè)數(shù)；
3. 然后輸出滿足條件的I在I序列中的位置索引(從0開始)；
4. 最后再輸出I。

附加條件：

1. R<i>需要從小到大排序。相同的R<i>只需要輸出索引小的以及滿足條件的I，索引大的需要過濾掉
2. 如果沒有滿足條件的I，對(duì)應(yīng)的R<i>不用輸出
3. 最后需要在輸出序列的第一個(gè)整數(shù)位置記錄后續(xù)整數(shù)序列的個(gè)數(shù)(不包含“個(gè)數(shù)”本身)

序列I：15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123（第一個(gè)15表明后續(xù)有15個(gè)整數(shù)）
序列R：5,6,3,6,3,0（第一個(gè)5表明后續(xù)有5個(gè)整數(shù)）

輸出：
30,3,6,0,123,3,453,7,3,9,453456,13,453,14,123,6,7,1,456,2,786,4,46,8,665,9,453456,11,456,12,786

說(shuō)明：

• 30----后續(xù)有30個(gè)整數(shù)
• 3----從小到大排序，第一個(gè)R<i>為0，但沒有滿足條件的I，不輸出0，而下一個(gè)R<i>是3
• 6--- 存在6個(gè)包含3的I
• 0--- 123所在的原序號(hào)為0
• 123--- 123包含3，滿足條件

示例1

輸入：
15 123 456 786 453 46 7 5 3 665 453456 745 456 786 453 123
5 6 3 6 3 0

輸出：
30 3 6 0 123 3 453 7 3 9 453456 13 453 14 123 6 7 1 456 2 786 4 46 8 665 9 453456 11 456 12 786

說(shuō)明：

• 將序列R：5,6,3,6,3,0（第一個(gè)5表明后續(xù)有5個(gè)整數(shù)）排序去重后，可得0,3,6。序列I沒有包含0的元素。
• 序列I中包含3的元素有：I[0]的值為123、I[3]的值為453、I[7]的值為3、I[9]的值為453456、I[13]的值為453、I[14]的值為123。
• 序列I中包含6的元素有：I[1]的值為456、I[2]的值為786、I[4]的值為46、I[8]的值為665、I[9]的值為453456、I[11]的值為456、I[12]的值為786。
• 最后按題目要求的格式進(jìn)行輸出即可。

分析

附件條件1的意思就是R是一個(gè)遞增的沒有重復(fù)元素的穩(wěn)定的序列，顯然TreeSet剛好滿足這三個(gè)條件 剩下的遍歷處理并輸出就行了

代碼

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] I = new String[in.nextInt()];
        Set<String> R = new TreeSet<String>(Comparator.comparing(Integer::parseInt));
        input(I, in);
        input(R, in);
        List<String> list = new ArrayList<>();
        for (String r : R) {
            int count = 0;
            List<String> temp = new ArrayList<>();
            for (int i = 0; i < I.length; i++) {
                if (I[i].contains(r)) {
                    count++;
                    temp.add(String.valueOf(i));
                    temp.add(I[i]);
                }
            }
            if (count != 0) {
                temp.add(0, String.valueOf(count));
                temp.add(0, r);
            }
            list.addAll(temp);
        }
        list.add(0, String.valueOf(list.size()));
        System.out.println(String.join(" ", list));
    }

    static void input(Set<String> set, Scanner sc) {
        for (int i = sc.nextInt(); i > 0; i--) {
            set.add(sc.next());
        }
    }

    static void input(String[] arr, Scanner sc) {
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.next();
        }
    }
}