5160.最小覆盖子串

通过数:5提交数:11学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定两个字符串 $s$ 和 $t$,在 $s$ 中寻找包含 $t$ 中每个字符及其相应出现次数的最短连续子串。 如果存在这样的子串,输出它;如果不存在,输出 -1。测试数据保证存在答案时,最短覆盖子串唯一。 输入格式 第一行输入字符串 $s$,第二行输入字符串 $t$。两个字符串均不包含空白字符。 输出格式 输出 $s$ 的最短覆盖子串;如果不存在符合条件的子串,输出 -1。 数据范围 $1\le s , t \le10^5$ $s$ 和 $t$ 仅包含大小写英文字母。 输入样例 ADOBECODEBANC ABC 输出样例 BANC
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。