华为OD机试 - 冗余覆盖(Java & JS & Python)
2023-09-14 09:04:04 时间
题目描述
给定两个字符串s1和s2和正整数K,其中s1长度为n1,s2长度为n2,在s2中选一个子串,满足:
- 该子串长度为n1+k
- 该子串中包含s1中全部字母,
- 该子串每个字母出现次数不小于s1中对应的字母,
我们称s2以长度k冗余覆盖s1,给定s1,s2,k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标,如果没有返回-1。
输入描述
输入三行,第一行为s1,第二行为s2,第三行为k,s1和s2只包含小写字母
输出描述
最左侧的s2以长度k冗余覆盖s1的子串首个元素下标,如果没有返回-1。
用例
输入 | ab aabcd 1 |
输出 | 0 |
说明 | 无 |
相关文章
- python电脑版微信-微信PC版的API接口 | 可通过Python调用微信功能
- python编程前景_Python前景如何,学完后可以从事方向?
- Python&R语言-python和r相遇
- java笔试题_一道简单的 Java 笔试题,但值得很多人反思
- java启动器_JAVA基础:Java 启动器如何查找类
- 物业管理系统源码java_Java小区物业管理系统 源码报告下载
- python pkl文件_Python字符串格式化输出的方式包括
- python的特点和优势_Java与Python异同
- 【Python】Jupyter在PyCharm中的使用
- python attrs_Python attrs作用是什么?
- Python绘制饼图
- python分段线性插值_Python实现分段线性插值
- Python:Excel自动化实践入门篇 甲
- 3.7k stars Python实现的地理编码测量距离查询工具
- 【Python】字符串 ⑥ ( 对表达式进行格式化 )
- python-Python与PostgreSQL数据库-使用Python执行PostgreSQL查询(二)
- Python之随机梯度下降详解编程语言
- Linux上部署Java项目实践指南(linux部署java项目)
- Java程序构建基于Redis的缓存系统(java用redis)
- Java与Oracle的连接方式(java连oracle)
- python驱动使用pip安装MySQL Python驱动的简单步骤(pip安装mysql)
- 在Python中简单调用MySQL(python调用mysql)
- 收购Oracle收购Java重新定义软件开发未来(java被oracle)
- Redis中使用Java快速实现自增(redis自增 java)
- python网络编程学习笔记(一)
- python实现斐波那契递归函数的方法
- 跟老齐学Python之有容乃大的list(1)