最小子串
发布于 2022-03-03 16:30:16
给定字串A和字符集B,求在A中包含了B所有字符的最小子串
输入描述:
输入一行字串(不会为空)ABAKJSDYUIWNQJNDSAHDBALSDH
输入一个字符集(不会为空,也不会出现重复字符)
ABD输入样例: ABAKJSDYUIWNQJNDSAHDBALSDH ABD 输出描述: 输出包含了字符集所有字符的第一个最小子串,例如上面的输入对应输出DBA
如果没有符合条件的子串,则输出#输出样例 DBA
关注者
0
被浏览
38
1 个回答