#OD183. 找出符合要求的字符串子串

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

题目解析和算法源码

华为OD机试 - 找出符合要求的字符串子串(Java & JS & Python & C & C++)_伏城之外的博客-CSDN博客

题目描述

给定两个字符串,从字符串2中找出字符串1中的所有字符,去重并按照ASCII值从小到大排序。

输入字符串1:长度不超过1024

输入字符串2:长度不超过1000000

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

输入描述

bach bbaaccedfg

输出描述

abc

备注

输入字符串1 为给定字符串bach,输入字符串2 bbaaccedfg

从字符串2中找出字符串1的字符,去除重复的字符,并且按照ASCII值从小到大排序,得到输出的结果为abc。

字符串1中的字符h在字符串2中找不到不输出。

用例1

输入

fach
bbaaccedfg

输出

acf