palindromy funkcja c++

Question

bool pal ( string slowo ) ///sprawdza czy liczba jest palindromem.
{
    for ( int i=0; i < slowo.length()/2; i++)
    {
        
        if ( !( slowo[i];==slowo[slowo.length()-i]  /*|| slowo[i]+32==slowo[slowo.length()- i] || slowo[i]-32== slowo[slowo.length()- i]*/ ))
        {
            return false;
        }



    }

    return true;
}

Witam

Proszę o poprawienie błędu w moim kodzie. Palindrom to jest słowo, które od tyłu czyta się tak samo jak od przodu. Niestety, moja funkcja nie działa i zawsze zwraca fałsz. Zakomentowana część jest na wypadek, gdyby litery były różnej wielkości, odkomentuję ją, jak reszta będzie działać.

 

Answer 1

bool pal ( std::string slowo ) ///sprawdza czy liczba jest palindromem.
{
    const unsigned DLUGOSC_SLOWA = slowo.length();
    for ( unsigned i=0; i < DLUGOSC_SLOWA/2; i++)
    {
        if(slowo[i]!=slowo[DLUGOSC_SLOWA-i-1])
            return false;
    }
    return true;
}

 

Comments

Oczywiście wiem, że będzie to mało wydajny sposób, przez tworzenie nowego stringa. Porównanie tych dwóch sposobów było by kompletnie bezsensu. Porównałem Twój sposób z equal i mój przy użyciu ==.

---

Jak widać przy O3 oba kody mają zbliżony czas wykonania (każdy może być szybszy od drugiego podczas kolejnych prób testowania), a oczywiście karkołomny sposób jest miliony razy wolniejszy (jeszcze podany z błędem i niepotrzebnie utrudniony). Proszę wytłumacz mi czego nie rozumiem z std::equal:

https://en.cppreference.com/w/cpp/algorithm/equal

---

http://quick-bench.com/0iu_GiAU3-g0Ez0e4gD43BaBmws Porównaj ten kod, który przy założeniach jest taki sam, tylko Ty używasz equal, a ja nie. Twoja próba jest blisko 5 razy wolniejsza. Korzystanie ze sztuczek kompilatora i porównywanie wydajności jest bezcelowe. Chociaż sam fakt, że dopiero przy maksymalnej optymalizacji Twój kod jest zaledwie 1.3 razy szybszy jest w mojej opinii nic niewarty.  

Abstrahując od metody z equal, mój pierwszy komentarz nie podkreślał nigdzie, że będzie szybciej, co by było oczywiście kłamstwem, ze względu na konieczność kopiowania stringa. Wydajność nie jest problem, dopóki problemem nie jest wydajność. Twój kod jest na pewno bardziej "przemawiający".  

Te dwa kody są sobie tak naprawdę równoważne, złożoność cyklometryczna jest również taka sama(equal, to tak naprawdę pętla z instrukcją warunkową), złożoność obliczeniowa, nie wiem. 

Spojrzałem na link z benchmarkiem "karkołomnego" kodu, ładniej ująłeś return, przyznaje,

---

http://quick-bench.com/JIeoDSftWbiuDpdlt8-UErCDnI8

Jeszcze bym coś wycisnął ale czytelność dyskusyjna.

---

@tkz, Ja wiem, że Pański kod jest lepszy i w ogóle bardziej optymalny. Gdybym ćwiczyła sama dla siebie, to bym Pańskiego kodu użyła. Tylko to była moja praca domowa i mój nauczyciel za żadne skarby świata by nie uwierzył, że ja sama taki kod napisałam i rozumiem. Nie mogę ryzykować.