Срочно! Помогите пожалуйста с задачей по Python

Python
#1

Формат ввода

Вводится подстрока для поиска из одного символа.
Затем вводятся строки символов.

Формат вывода

Из введенных строк нужно найти такую, в которой подстрока встречается ровно 4 раза. Если таких несколько, взять последнюю встреченную. И в ней найти самую длинную подстроку, в которой подстрока для поиска встречается один раз в самом начале. Если таких несколько, выбрать последнюю по алфавиту.

Пример 1

|Ввод|Вывод| → |EVXL|

E

EEPENEEYE

TCSVYXJYEECESYHOHMADEKQZSNCYH

EWQEVXLEEBD

CZWGLOTHZBEHSAYUO

Пример 2

|Ввод|Вывод| —> |UFYTRB|
U

FPUVRYRUXR

MDGRJKBUUPUPSSRUZRH

WFKAUFYTRBUATPMQUU

#2

Что именно не получается? Что пробовали делать?

#3

Можете пожалуйста написать как это делается, у меня очень мало врем
ени осталось

#4

Да я пробовал, но я не понял как нужно искать EVXL, а вот найти предложение в котором 4 раз встречается E это легко

#5

Да примерно как поиск минимума/максимума в массиве.

Идти по строке, когда встретили нужный символ, то начинать записывать все символы в переменную, и так пока не встретили тот символа снова или конец строки, и тогда смотреть надо ли менять текущую самую длинную (длина или алфавит).

По алфавиту это видимо просто сравнение через > или <.

$ python
Python 3.10.4 (main, Mar 23 2022, 23:05:40) [GCC 11.2.0] on linux

>>> 'ABC' < 'ADC'
True
>>> 'ABC' > 'ADC'
False