Leetcode 1156 Solution
This article provides solution to leetcode question 1156 (occurrences-after-bigram)
Access this page by simply typing in "lcs 1156" in your browser address bar if you have bunnylol configured.
Leetcode Question Link
https://leetcode.com/problems/occurrences-after-bigram
Solution
class Solution:
def findOcurrences(self, text: str, first: str, second: str) -> List[str]:
ans = []
targets = [first, second]
i, j = 0, 0
words = text.split()
while i < len(words):
while i < len(words) and j < len(targets) and targets[j] == words[i]:
j += 1
i += 1
if i < len(words) and j == len(targets):
ans.append(words[i])
if j == 0:
i += 1
j = 0
return ans