4 找出符合要求的字符串子串

题目描述
给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。
输入字符串1:长度不超过1024
输入字符串2:长度不超过1000000
字符范围满足ASCII编码要求，按照ASCII的值由小到大排序

输入描述 bach
bbaaccedfg

输出描述 abc

备注
输入字符串1为给定字符串bach，输入字符串2bbaaccedfg
从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。

package com.company;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {


        Scanner scanner=new Scanner(System.in);
        String input1=scanner.nextLine();//asd
        String input2=scanner.nextLine();


        System.out.println(InputResult(input1,input2));

    }
    public static  String InputResult(String input1,String input2){


        char[] chars1 = input1.toCharArray();
        char[] chars2 = input2.toCharArray();

        HashSet<Character> set = new HashSet<>();
        for (char c : chars2) {
            for (char value : chars1) {
                if (c == value) {
                    set.add(c);
                    break;
                }
            }
        }

        Character[] result = set.toArray(new Character[0]);
        Arrays.sort(result);

        StringBuilder output = new StringBuilder();
        for (Character c : result) {
            output.append(c);
        }

        return output.toString();
    }
}