0
import re

def findLongest(s):
    try:
        result = max(re.findall(r'((\w+?)\2+)', s), key=lambda t: len(t[0]))
    except ValueError:
        pass
    else:
        return result

mystr = "helloworld world world hellohellohelloworldworld"
print(findLongest(mystr))

Выводит

(output): ('hellohellohello', 'hello')

А нужно,чтобы вывело world, так как эта последовательность встречается чаще всего. Что не так?

Выражение должно искать вхождение, которое глобально повторяется наибольшее количество раз

1
  • Дайте определение понятию "вхождение". Является ли одна буква вхождением? А две буквы? 13 сен 2018 в 13:35

1 ответ 1

0

В качестве ключа используем количество вхождений подстроки в строку:

import re

def find_longest(text):
    return max(re.findall(r'((\w+?)\2+)', text), key=lambda t: t[0].count(t[1]))

text = "helloworld world world hellohellohelloworldworld"
print(find_longest(text))  # ('hellohellohello', 'hello')

Можно попробовать выцепить отдельные слова и после посчитать их вхождение в текст, например:

def find_longest(text):
    words = set(re.findall(r'\b\w+\b', text))
    return max([(w, text.count(w)) for w in words], key=lambda x: x[1])[0]

text = "helloworld world world hellohellohelloworldworld"
print(find_longest(text))  # world
7
  • должно же вывести #world 13 сен 2018 в 12:20
  • 1
    мда... а как разделять слипшиеся слова? :) точнее, как понять что helloworld это два слова, а не одно?
    – gil9red
    13 сен 2018 в 12:23
  • text = "hello hellohellohello worldabraworldhemiworldhuiworldsworldpdsaworlduiworld" неправильно выводит( Это вообще реально с помощью регулярных выражений? @gil9red 13 сен 2018 в 13:09
  • @DanielSadovskiy, в текущей постановке задачи я сделал что мог. Сложно сказать реально или нет, пока не известная сама задача
    – gil9red
    13 сен 2018 в 13:26
  • вывести вхождение ПОДСТРОКИ, которое встречается наиболее часто. Тоесть строка : "hfdaikseniadsa aabbb hefllokseniaworld auksaf mbksenia" чаще всего тут встречается ksenia: "hfdaiKSENIAdsa aabbb heflloKSENIAworld auksaf mbKSENIA" 13 сен 2018 в 13:36

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.