华为机试真题 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名保代领罚单
相关内容
热门资讯
马斯克：希望“很快”推进Spa...
5月18日消息，据报道，埃隆·马斯克表示，他希望“很快”推进SpaceX的首次公开募股（IPO）。（...
新股N嘉晨涨超530%，触发临...
5月18日消息，今日上市新股N嘉晨午后扩大涨幅至530%，触发临停，成交超9亿元。资料显示，公司专注...
中国地震台网正式测定：新疆阿克...
5月18日消息，中国地震台网正式测定：05月18日13时07分在新疆阿克苏地区库车市（北纬41.40...
人形机器人概念午后活跃，华培动...
5月18日消息，人形机器人概念午后活跃，华培动力涨停，三花智控、中大力德、步科股份、卧龙电驱、长盛轴...
台交所加权股价指数收低0.7%...
5月18日消息，台交所加权股价指数收低0.7%，报40,891.82点。（科股宝播报）
日本20年期国债收益率上升8个...
5月18日消息，日本20年期国债收益率上升8个基点至3.720%。（科股宝播报）
MLCC概念震荡拉升，风华高科...
5月18日消息，MLCC概念盘中震荡拉升，风华高科反包涨停，宏明电子涨超10%，三环集团、宏达电子、...
丁二烯橡胶主力合约涨幅扩大至4...
5月18日消息，丁二烯橡胶主力合约涨幅扩大至4%，报16120元/吨。（科股宝播报）
柳州地震最后1名被困人员获救
5月18日消息，柳州市抗震救灾指挥部消息，截至5月18日11时10分，救援队伍在柳南区太阳村镇太阳村...
印度sensex指数下跌1%至...
5月18日消息，印度sensex指数下跌1%至74,484.20点。（科股宝播报）