Решение задачи "Суперпалиндром" с Codeforces

Без пояснения   Просмотров: 8


Дана строка A. Найдите строку B такую, что B является палиндромом, и A входит в B как подпоследовательность.

Подпоследовательность строки — это строка, полученная удалением некоторых символов (не обязательно подряд идущих) этой строки без изменения порядка остальных символов. Например, «cotst» это подпоследовательность строки «contest».

Строка называется палиндромом, если она одинаково читается слева направо и справа налево.

Длина строки B должна быть не более 104. Гарантируется, что найдётся хотя бы одна подходящая строка.

Вам не требуется найти кратчайший ответ, единственное ограничение — длина B не должна превышать 104.

Код

#include<bits/stdc++.h>
using namespace std;

int main(){
    string s;
    cin>>s;
    cout<<s;
    reverse(s.begin(),s.end());
    cout<<s<<endl;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться