题目描述
给定两个字符串,从字符串2中找出字符串1中的所有字符,去重并按照ASCII值从小到大排序。
输入字符串1:长度不超过1024
输入字符串2:长度不超过1000000
字符范围满足ASCII编码要求,按照ASCII的值由小到大排序
输入描述
bach
bbaaccedfg
输出描述
abc
备注
输入字符串1 为给定字符串bach,输入字符串2 bbaaccedfg
从字符串2中找出字符串1的字符,去除重复的字符,并且按照ASCII值从小到大排序,得到输出的结果为abc。
字符串1中的字符h在字符串2中找不到不输出。
用例
输入 | fach bbaaccedfg |
输出 | acf |
说明 | 无 |
题目解析
求交集问题。主要考察Set的使用,以及数组的常用操作。
Python算法源码
# 输入获取
s1 = input()
s2 = input()
# 算法入口
def getResult():
set1 = set(s1)
set2 = set(s2)
set3 = set1.intersection(set2)
ans = list(set3)
ans.sort()
return "".join(ans)
# 调用算法
print(getResult())