SPOJ PALIND2

Question

Cześć

 

Proszę o zlokalizowanie przyczyny odrzucania kodu przez sędziego ze SPOJ do zadania :

https://pl.spoj.com/WSDOCPP/problems/PALIND2/

Przyczyna: Błędna odpowiedź. Jednak w kompilatorze działa tak jak powinien.

 

#include <iostream>
#include <string>



using namespace std;


bool czyPalidrom(string wyraz)
{
    int dlugosc = wyraz.length();
    bool palidrom;


    for(int i=0; i<dlugosc/2; i++)
    {
        palidrom = false;
        if(wyraz[dlugosc-1-i] == wyraz[i])
        {
            palidrom = true;
        }
    }
    return palidrom;


}

int main()
{

    int iloscTestow;
    string wyraz;
    bool walidrom;
    cin>>iloscTestow;
    for(int i=1; i<=iloscTestow; i++)
    {
        cin>>wyraz;
        walidrom = czyPalidrom(wyraz);
        if(walidrom==true)
        {
            cout<<"tak"<<endl;
        }
        else
        {
            cout<<"nie"<<endl;
        }
    }
    return 0;
}

 

Answer 1

Funkcja nie ma sensu. Weźmy słowo "słowo" abccbd. Widać, że nie jest ono palindromem. Za to w Twojej funkcji będziemy mieli, że jest. Dlaczego? Bo w Twojej funkcji liczy się tylko ostatni wynik, innymi słowy "środkowe" litery. Równie dobrze możemy napisać aaabbccc - Twój program powie, że to również jest palindrom. Więc nie, w kompilatorze nie działa jak powinien, po prostu wpisywałeś słowa, które Ci odpowiadały ;) 
Zastanów się nad zmianą w funkcji. 

Comments

Dziękuję za wskazanie błędu, po zmianie w funkcji sędzia zaakceptował