Составить регулярное выражение для поиска палиндромов в строке. Python
Задание такое:
Выведите слова сообщения, являющиеся палиндромами, по убыванию их длин. Для повторяющихся слов в скобках указывать количество повторов.
Сделать нужно именно регулярным выражением (можно несколькими). Главная проблема с получением самих палиндромов.
Есть такая регулярка: ^(.)(.)(?:(.)(?:(.).?\4?)?\3?)?\2\1$, но она находит палиндромы с длинной <=9, а нужно все.