每日一道算法题 11（2023-12-19）

找出符合要求的字符串子串
题目描述?
给定两个字符串，从字符串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

package com.tarena.test.B10;

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

?* @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、Set 集合的应用

2、Stream? filter 方法的应用