leetcode python 030 Substring with Concatenation of All Words
2024-08-28 08:08:51
## 您将获得一个字符串s,以及一个长度相同单词的列表。
## 找到s中substring(s)的所有起始索引,它们只包含所有单词,
## eg:s: "barfoothefoobarman" words: ["foo", "bar"]
## return [0,9].
def find_sub(s,words):
m,n,o=len(s),len(words[0]),len(words)
for i in words:
assert len(i)==n,'words length is not equal'
def ch(l,n):
return set([l[i:i+3] for i in range(0,len(l),n)])
q=set(words)
return [i for i in range(m-n*o+1) if ch(s[i:i+n*o],n)==q]
s,words="barfoothefoobarman",["foo", "bar"]
print(find_sub(s,words))
最新文章
- 【C#】注意用“划算”的方式使用图标
- myBatis 实现用户表增操作(复杂型)
- Eclipse中用User Library管理jar包
- SVN学习之svn命令行下的基本操作
- 关于atoi的实现
- SignalR安装以及安装问题
- zTree的getChangeCheckedNodes()使用
- 10.27 noip模拟试题
- MapReduce ---- TD-IDF
- JQuery 通过方向键控制div上下左右移动
- GitHub网站使用的基础入门
- 背水一战 Windows 10 (114) - 后台任务: 后台任务的 Demo(与 app 不同进程), 后台任务的 Demo(与 app 相同进程)
- SQLServer 2014 本地机房HA+灾备机房DR解决方案
- 使用electron为贪吃蛇游戏创建全局快捷键
- Queuing HDU2604
- Android Studio无法打印Logout日志
- python自动化之鼠标移动
- spark 分区
- Spring框架的基本使用(AOP部分)
- tomcat怎么运行servlet程序