首页 > 试题广场 >

寻找最小子字符串

[编程题]寻找最小子字符串
  • 热度指数：1840 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

小美和小团在玩一个游戏，小美任意给出一个大字符串str1以及一个独立的小字符串str2，小团需要从这个大字符串str1里找到包含独立小字符串str2中所有字符的最小子字符串str3；
例如，小美给出一个大字符串"meituan2019"和一个子字符串"i2t"，那么小团给出的答案就应该是"ituan2"；

需要注意：
1、str1中有可能没有完整包含str2所有字符的情况，此时返回""，即为空字符串；
2、str1不会为空，但str2有可能为空，此时返回整个str1；
3、str2可能存在重复的字符，此时str3需要包含相等数量该字符；

示例1

输入

"meituan2019","i2t"

输出

"ituan2"

备注:
str1，str2 的长度均不超过100
算法知识视频讲解
开通博客

暂无题解

问题信息

美团 测试工程师 2020
上传者：小小
难度：
29条回答 7056浏览

热门推荐

通过挑战的用户

相关试题

寻找最小子字符串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号