odyvanchik22
08.10.2020 19:09

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

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

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

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

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

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

Примеры

Ввод

misis

ab

Вывод

isi

a

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dum3
02.05.2021 16:22

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

#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);

}

Объяснение:

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота