15 lines
567 B
Python
15 lines
567 B
Python
def cycpattern_check(a , b):
|
|
"""You are given 2 words. You need to return True if the second word or any of its rotations is a substring in the first word
|
|
cycpattern_check("abcd","abd") => False
|
|
cycpattern_check("hello","ell") => True
|
|
cycpattern_check("whassup","psus") => False
|
|
cycpattern_check("abab","baa") => True
|
|
cycpattern_check("efef","eeff") => False
|
|
cycpattern_check("himenss","simen") => True
|
|
|
|
"""
|
|
for i in range(len(b)):
|
|
rotation = b[i:] + b[:i]
|
|
if rotation in a:
|
|
return True
|
|
return False |