А
А вы можете предложить другой ЯП?
Ну, бэк на всяком можно писать: node.js, rust, Java... Мне из этого помимо Питона только раст интересен, но он вроде пока не особо востребован. В любом случае, лучше сам посмотри актуальные данные
Size: a a a
2021 February 13
БГ
Есть более весёлый, который в худшем случае даёт такую же сложность, а в лучшем - емнип O(string/pattern)
def find(pattern, string):
results = []
p_len = len(pattern)
i = 0
stop = len(string) - p_len
pattern = pattern[::-1]
while i < stop:
border = i + p_len
substr = string[i:border:-1]
if substr==pattern:
results.append(i, border)
i += 1
else:
i += p_len
return results
JK
Просто питон на данный момент один из самых популярных яп. Изучать бэйсик в 2021 уж точно бессмысленно.
E
Просто питон на данный момент один из самых популярных яп. Изучать бэйсик в 2021 уж точно бессмысленно.
Язык - это инструмент. Если молоток популярен, ты будешь красить им стены?
БГ
def find(pattern, string):
results = []
p_len = len(pattern)
i = 0
stop = len(string) - p_len
pattern = pattern[::-1]
while i < stop:
border = i + p_len
substr = string[i:border:-1]
if substr==pattern:
results.append(i, border)
i += 1
else:
i += p_len
return results
Вроде бы называется алгоритм Бойера-Мура
Но это неточно, могу путать
Но это неточно, могу путать
БГ
def find(pattern, string):
results = []
p_len = len(pattern)
i = 0
stop = len(string) - p_len
pattern = pattern[::-1]
while i < stop:
border = i + p_len
substr = string[i:border:-1]
if substr==pattern:
results.append(i, border)
i += 1
else:
i += p_len
return results
Кто возьмётся это питонизировать?))
БГ
def find(pattern, string):
results = []
p_len = len(pattern)
i = 0
stop = len(string) - p_len
pattern = pattern[::-1]
while i < stop:
border = i + p_len
substr = string[i:border:-1]
if substr==pattern:
results.append(i, border)
i += 1
else:
i += p_len
return results
@backinblacknext, видишь эту красоту?)
КБ
нет блин ни шо
ᅠ
юзербот -_-
БГ
Три тэга за минуту
КБ
@backinblacknext, видишь эту красоту?)
я разобрался с регулярками меня раудет это
БГ
я разобрался с регулярками меня раудет это
В тебе умер дух олимпиадника🌚🌚🌚
КБ
В тебе умер дух олимпиадника🌚🌚🌚
ᅠ
юзербот -_-
Дурачок видимо не подумал, что бот будет отвечать на все сообщения из всех чатов
E
Три тэга за минуту
А ты чего не админ то?
КБ
А ты чего не админ то?
он ж ливал
pl
В тебе умер дух олимпиадника🌚🌚🌚
ВШОС Воскресе!
БГ
А ты чего не админ то?
См. био 🌚
E
См. био 🌚
Понял, хорошего отдыха