Wybierz plik:




    • Opis programu "palindromy_krotkie":

    Brak opisu



    #include <iostream>
    using namespace std;
    int krok = 1;
    bool palindrom_maly(string slowo,int m)
    {

    if(m%2==0)
    {

    if(slowo[0]=='A' && slowo[m-1]=='A')
    {

    if(m==2)
    {
    return 1;
    }
    else
    if(palindrom_maly(slowo.substr(0,(m/2)),m/2)==1 || palindrom_maly(slowo.substr((m/2),m/2),m/2)==1)
    {
    return 1;
    }
    else
    {
    return 0;
    }
    }
    else
    {
    return 0;
    }
    }
    else
    {
    return 0;
    }
    //cout<<krok++<<endl;
    //cout<<slowo<<endl;
    //cout<<m<<endl;
    }
    int main()
    {
    string slowo;
    int m;
    cout<<"Podaj slowo"<<endl;
    cin>>slowo;
    m = slowo.length();

    if(m == 1 && slowo == "A")
    {
    cout<<"tak"<<endl;
    }
    else
    if(palindrom_maly(slowo,m))
    {
    cout<<"tak"<<endl;
    }
    else cout<<"Nie"<<endl;
    }