Решение задачи Антипалиндром с Acmp

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


Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите ее наибольшую по длине подстроку, не являющуюся палиндромом.

Код

#include <iostream>
#include <cmath>
 
using namespace std;
bool compareString(string str)
{
    bool t;
    string s;
    for(int i = str.size() - 1; i >= 0; --i)
        s+=str[i];
    if(s!=str)
        t = 1;
    else
        t = 0;
    return t;
     
}
int main()
{
    int k = 0;
    string str,s,s1;
    cin >> str;
    bool t = false;
    if(compareString(str)){
        cout << str;
        }
    else{
            str.erase(str.size() - 1);
            if(compareString(str)){
                cout << str;
            }
            else
                cout << "NO SOLUTION";
    }
    return 0;
}

         

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




Комментарии

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