Решить только на С++ Совпадающие начало и конец

Дана строка. Требуется найти самую длинную её подстроку, у которой совпадает первый и последний символы. Если подходит несколько подстрок, то выведите любую из них.

Входные данные

На вход подаётся одна строка из строчных латинских букв длиной не более 100 символов.

Выходные данные

Выведите ответ на задачу.

Примеры

Ввод

misis

ab

Вывод

isi

a

удачи с сириусом, мужичек, спи сладко, а еще звезд очки необязательные, но если решаешь - красава, уважаю)

#include <iostream>

#include <cctype>

using namespace std ;

int main()

{

string s;

int l = 0, r = 0;

getline(cin, s);

for (int i = 0; i < s.size(); i++) {

int j = s.rfind(s[i]);

if (j - i > r - l) {

l = i;

r = j;

}

}

cout << s.substr(l, r - l + 1);

}

Объяснение:

удачи в сириусе