Python-сообщество

AD0DE412
Нужна помощь по регулярным выражением re
эээ … у вас … вы исходите из предположения что самый длинный элемент один (что не всегда так)

Так, стоп. По ходу пьесы, мы вообще решаем разные задачи. Мой код отдает последовательность одинаковых символов. Что, кажется, неправильно по ТЗ. Моя критика несостоятельна, при условии поиска любой подстроки в один проход, конечно, не получится.

vic57 таки да тольки его еще раз нужно обработать к примеру в for - else (после else обработка)

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Сен. 15, 2019 14:06:15)

FishHook
По ходу пьесы, мы вообще решаем разные задачи.

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Сен. 15, 2019 13:53:05)

AD0DE412
… в общем итог печален.

 s = 'arefhjaref!!'
out = []
max_len = 0
for i in range(len(s)):
    t = s[i:]
    for j in range(len(t),1,-1):
        s1,s2 = t[:j],t[j:]
        if s2.find(s1) < 0: continue
        if len(s1) < max_len: continue
        max_len = len(s1)
        out.append(s1)
out.sort(key = lambda x: len(x),reverse=True)
print(out)

vic57 ну что печально? мной не набрано нужных балов по пробнику егэ по информатике потому что невнимательно было прочитано ТЗ … это же не повод для радости?
(подозреваю что вы на свой счет все воспринемаете, зря)
а ваш код всяко - разно лучше моего, только не дожат

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

oldjaponec@gmail.com
Задача такая. Дана строка. Надо определить самую длинную повторяющуюся подстроку.

 s = 'ntarefhjaref!!bvfhjarefantarefh'
 
def long_substr():
    n = len(s)//2
    b = True
    while b:
        for i in range(len(s) - n*2 +1):
            if s[i:i+n] in s[i+n:]:
                yield s[i:i+n]
                b = False
        if n < 2:
            return
        n -= 1
 
print('long_substr =', list(long_substr()))

rami
сильно. не вникал особо в код, но по быстродействию почти С++. только я бы ф-цию с параметром сделал -
def f(string)

vic57
только я бы ф-цию с параметром сделал -
def f(string)