M
а, вижу что в решении есть
Size: a a a
2020 December 15
АВ
да этого нельзя.
M
а, тоже нельзя? ок
M
def isin(a, b):
la, lb = len(a), len(b)
if la < lb:
return False
for i in range(la):
if i - lb == 1:
return False
miss = False
for j in range(lb):
if a[i + j] != b[j]:
miss = True
break
if not miss:
return True
return False
assert isin("abcd", "ab")
assert isin("abcd", "bc")
assert isin("abcd", "cd")
assert not isin("abcd", "ac")
АВ
def isin(a, b):
la, lb = len(a), len(b)
if la < lb:
return False
for i in range(la):
if i - lb == 1:
return False
miss = False
for j in range(lb):
if a[i + j] != b[j]:
miss = True
break
if not miss:
return True
return False
assert isin("abcd", "ab")
assert isin("abcd", "bc")
assert isin("abcd", "cd")
assert not isin("abcd", "ac")
благодарю, комп выключил завтра попробую.я ещё хотел вложенным циклом но вот во второй range что ставит вопрос, мне же нужно разово ходить сверять значения.
M
благодарю, комп выключил завтра попробую.я ещё хотел вложенным циклом но вот во второй range что ставит вопрос, мне же нужно разово ходить сверять значения.
ну проход по первой строке только один тут
M
последний
return False не нужен кстатиАВ
да надо посмотреть ещё один вариант типо a[i]==b[i].
AZ
https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D0%BD%D1%83%D1%82%D0%B0_%E2%80%94_%D0%9C%D0%BE%D1%80%D1%80%D0%B8%D1%81%D0%B0_%E2%80%94_%D0%9F%D1%80%D0%B0%D1%82%D1%82%D0%B0
префикс-функция для него тут, прямо на пайтоне:
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F
префикс-функция для него тут, прямо на пайтоне:
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F
j
На основе решения @roveo , но без вложенного цикла:
j
def isin(a, b):
la, lb = len(a), len(b)
if la < lb:
return False
shift = 0
for i in range(la):
if a[i] == b[shift]:
shift += 1
if shift == lb:
return True
else:
shift = 0
return False
la, lb = len(a), len(b)
if la < lb:
return False
shift = 0
for i in range(la):
if a[i] == b[shift]:
shift += 1
if shift == lb:
return True
else:
shift = 0
return False
M
john
def isin(a, b):
la, lb = len(a), len(b)
if la < lb:
return False
shift = 0
for i in range(la):
if a[i] == b[shift]:
shift += 1
if shift == lb:
return True
else:
shift = 0
return False
la, lb = len(a), len(b)
if la < lb:
return False
shift = 0
for i in range(la):
if a[i] == b[shift]:
shift += 1
if shift == lb:
return True
else:
shift = 0
return False
👍
M
кажется что количество итераций не будет меньше, но красивее
j
кажется что количество итераций не будет меньше, но красивее
Думаю, должно быть меньше, т.к. для варианта со вложенным циклом сложность O(la*lb), а без вложенного - O(la), если я ничего не перепутал
M
john
Думаю, должно быть меньше, т.к. для варианта со вложенным циклом сложность O(la*lb), а без вложенного - O(la), если я ничего не перепутал
нет, потому что при несовпадении первой буквы внутренний цикл сразу же выходит
M
не, ваше решение лучше, нет оверхеда на инициализацию итераторов и всякого такого
j
нет, потому что при несовпадении первой буквы внутренний цикл сразу же выходит
Sorry, недоглядел :) Невнимательность. Видимо правильно Вы мне тестовое не прислали, когда подавал Вам резюме на джуна :)
M
john
Sorry, недоглядел :) Невнимательность. Видимо правильно Вы мне тестовое не прислали, когда подавал Вам резюме на джуна :)
с другого аккаунта? не вижу ни в истории, ни у себя в записях резюме на этот аккаунт :)
j