((.+)+)((.)*)\1+
(?= (\w+)(.*))\1+
(?= (\w+)+)((.*))\1{2,}
((\w+)+)(.*)\1{2}
(.+)(?:.*\1){2,}
(?:(.*)*)((\w+)+)(?:(.*)*){2,}
oldjaponec@gmail.comЗадание именно в регулярных выражениях? Именно через них надо сделать?
Задача такая. Дана строка. Надо определить самую длинную повторяющуюся подстроку.
Пример:
py.user.nextНу, как бы нет. Просто тут уже принципиально, возможно ли вообще это решить с помощью регулярных выражений. Хотелось бы в них разобраться на примере этого задания. Кроме того, лично у меня, другие пути решения слишком большой перебор предполагают. Загвоздка, кстати, не малая, ещё в том, что повторяющиеся подстроки не должны перекрывать друг друга
oldjaponec@gmail.comНадо определить самую длинную повторяющуюся миним 2 раза подстроку те подстрока как максимум в половину длины строки
Надо определить самую длинную повторяющуюся подстроку.
AD0DE412Да, именно так. Кстати, в этом ключе я не думал. Спасибо за идею
l='arefhjaref!!'
k,i=len(l)//2,0
if l!='':
while k>0:
if i==k:k-=1;i==0
if l.count(l[i:k+i])>1:print(l[i:k+i])
i+=1
import re s = 'arefhjaref!!' out = [] for i in range(len(s)//2): tmp = re.findall(r'(.+).*?\1', s[i:])[0] if s.count(tmp) > 1 and len(tmp) > 1: out.append(tmp) out.sort(key=lambda x: len(x)) print(out)