每日一道算法题 11(2023-12-19)

发布时间:2023年12月20日

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

文章来源:https://blog.csdn.net/zhen340417593/article/details/135037501
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。