华为机试真题 Python 实现【最左侧冗余覆盖子串】【2022.11 Q4 新题】
admin
2024-03-29 19:32:18
0次
目录
题目
思路
考点
Code
题目
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，
在s2中选一个子串，满足:1：该子串长度为n1+k
2：该子串中包含s1中全部字母，
3：该子串每个字母出现次数不小于s1中对应的字母，
我们称s2以长度k冗余覆盖s1，
给定s1，s2，k,
求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，
如果没有返回-1。输入描述：
输入为三行
第一行为 s1
第二行为 s1
第三行为 k
s1和s2都只包含小写字母
输出描述：
上一篇：2023年我国银行办理非现金支付5251.3万亿元 2023年我国银行办理非现金支付5251.3万亿元
下一篇：利用前保荐机构写招股书、回答问题，浙商证券及2名保代领罚单 利用前保荐机构写招股书、回答问题，浙商证券及2名保代领罚单
相关内容
热门资讯
韩国推出无豆咖啡，韩国咖啡豆进...
2月15日消息，受全球主要产区减产影响，国际咖啡豆期货价格一路走高。据韩国关税厅发布的数据，今年1月...
比亚迪孙华军：2027年启动全...
2月15日消息，深圳市比亚迪锂电池有限公司CTO孙华军在第二届中国全固态电池创新发展高峰论坛上透露，...
2月15日新闻联播速览23条
2月15日消息，今天《新闻联播》的主要内容有：1.习近平向第38届非洲联盟峰会致贺电；2.【新思想引...
国家对成品油价格采取临时调控措...
3月9日国内成品油价格调整以来，受美以伊冲突加剧影响，国际市场原油价格大幅上涨，特别是中东地区原油价...
上海发布大雾黄色预警
2月15日消息，上海中心气象台15日19时34分发布大雾黄色预警信号：预计今天夜里到明天早晨本市将出...
山西一男子购买的“王中王”火腿...
3月21日，山西吕梁网友王先生在社交平台发布视频称，自己在当地商店购买的“双汇王中王”火腿肠中，夹杂...
青海4名管护员被暴雪围困在无人...
青海省德令哈市敦德冰川管护站4名管护员近日在海拔4350米的无人区交接班时，遭暴雪围困，海西州公安局...
516家经销商，集体逃离舍得酒...
在白酒的寒冬中，业绩下降是常态，失去经销商团结信心是危机。作为白酒中的中高端代表，舍得酒业3月20日...
从“独奏曲”到“协奏曲” 中国...
中国发展高层论坛2026年年会3月22日在北京拉开帷幕。年会上，工业和信息化部部长李乐成表示，我国将...
“中国版Ayar Labs”浮...
3月16日，一年一度的GTC在圣何塞拉开帷幕，英伟达释放的多重炸弹持续刷新着算力集群的边界，而大洋彼...