每日一道算法题 10（2023-12-18）(找出符合要求的字符串子串)

package com.tarena.test.B10;

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

/**
找出符合要求的字符串子串
题目描述 
给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序
输入字符串1：长度不超过1024
输入字符串2：长度不超过1000000

字符范围满足ASCII编码要求，按照ASCII的值由小到大排序

输入描述：
bach
bbaaccedfg

输出
abc

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

用例
输入
fach
bbaaccedfg
输出acf

 * @author Administrator
 *
 */
public class B20 {

    public static void main(String[] args) {
        try(Scanner sc = new Scanner(System.in)){
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            
            System.out.println(resultStr(s1,s2));
        }
    }
    
    public static String resultStr(String s1,String s2) {
        HashSet<Character> set1 = new HashSet<>();
        for(char c : s1.toCharArray()) set1.add(c);
        
        HashSet<Character> set2 = new HashSet<>();
        for(char c : s2.toCharArray()) set2.add(c);
        //求两个字符串交集
        Character[] chs = set1.stream().filter(c->set2.contains(c)).toArray(Character[]::new);
        //排序
        Arrays.sort(chs);
        //拼接，输出
        StringBuilder sb = new StringBuilder();
        for(Character c :chs) sb.append(c);
        return sb.toString();
    }
}

了解知识点

1、HashSet 方法的使用，

2、 Arrays sort 方法的使用