Ai
1 Star 2 Fork 5

LilithSangreal/LeetCode-Solutions

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
occurrences-after-bigram.py 1.05 KB
一键复制 编辑 原始数据 按行查看 历史
kamyu 提交于 2019-06-09 20:42 +08:00 . Update occurrences-after-bigram.py
# Time: O(n)
# Space: O(1)
class Solution(object):
def findOcurrences(self, text, first, second):
"""
:type text: str
:type first: str
:type second: str
:rtype: List[str]
"""
result = []
first += ' '
second += ' '
third = []
i, j, k = 0, 0, 0
while k < len(text):
c = text[k]
k += 1
if i != len(first):
if c == first[i]:
i += 1
else:
i = 0
continue
if j != len(second):
if c == second[j]:
j += 1
else:
k -= j+1
i, j = 0, 0
continue
if c != ' ':
third.append(c)
continue
k -= len(second) + len(third) + 1
i, j = 0, 0
result.append("".join(third))
third = []
if third:
result.append("".join(third))
return result
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/LilithSangreal/LeetCode-Solutions.git
git@gitee.com:LilithSangreal/LeetCode-Solutions.git
LilithSangreal
LeetCode-Solutions
LeetCode-Solutions
master

搜索帮助