Как выделить повторяющуюся строку из другой строки?

Question

[warchant]

Есть строка

"PYTHONPYTHONPYTHONPYTHONPYTHONPYTHONP"

Очевидно, что здесь повторяется слово PYTHON. Как его выделить?

Предложите наиболее элегантный способ.

Comments

[abcd0x00]

"Очевидно, что здесь повторяется слово PYTHON."

PYTHONPYTHONPYTHON и YTHONPYTHONPYTHONP там тоже повторяются.

Answer 1

[bobrovskyserg]

def f(s):
    for i in range(1, len(s) // 2 + 1):
        if s[:len(s) - i] == s[i:]:
            return s[:i]

print(f("PYTHONPYTHONPYTHONPYTHONPYTHONPYTHONP"))

Comments

[warchant]

Я могу это решить как С++ программист, но хотелось бы научиться решать такие задачи как Python программист. По мере того как я пишу код и сравниваю свои решения и решения других людей, открываю для себя крутые вещи из мира Python, вот для чего я пишу "предложите наиболее элегантный способ".

[Yuri Shikanov]

так-то не очень python-way, тяжело читается код

[bobrovskyserg]

Yuri Shikanov:
Знаешь, как лучше? You are welcome!

[nothingmore]

Yuri Shikanov:
Для пущей питоничности можно написать вот так:

def pythonic(s):
        return s[:list(filter(lambda i : s[:len(s) - i] == s[i:], [i for i in range(1, len(s)//2+1)]))[0]]

[Yuri Shikanov]

nothingmore: еще хуже

[bobrovskyserg]

Yuri Shikanov:
You are still welcomed!

[Yuri Shikanov]

bobrovskyserg: обязательно )