C++ Palindrom Funktion

Question

#include <iostream> 
#include <string> 


using namespace std; 


bool isPalindrome(string str){ 



    for(int i = 0; i <= str.length()-1; i++){ 
     if(str[i] != str[str.length()-1-i]){ 
      return false; 
     }else { 
      return true; 
     } 
    } 
} 

main(){ 

    string text; 

    do{ 
     cout << "Enter some Text: " << endl; 
     cin >> text; 
     if(isPalindrome(text)){ 
      cout << "The text is a palindrome" << endl; 
     } 
     else{ 
      cout << "The text is not a palindrome" << endl; 
     } 

    }while(text != "Q"); 

    return 0; 
} 

Kann mir jemand erklären, was mit meinem Code falsch ist? Wenn ich "otto" als Text eingabe, erzeugt der Code die richtige Antwort. Wenn In Eingabe "ottop" als Text, der Code funktioniert auch, aber wenn ich "ottopo" eingeben, bekomme ich als Ausgabe, dass "ottopo" ein Palindrom ist, was es offensichtlich nicht ist.

Ich scheine etwas zu verpassen oder habe vielleicht etwas übersehen. Ich weiß, dass ich C++ Standard-Bibliotheksfunktionen dafür verwenden könnte, aber ich möchte wirklich wissen, warum es nicht so funktioniert, wie ich es will.

Ich habe Palindrome-Funktionen in Java, Python, Javascript, Ruby ect implementiert ... Ich kann einfach nicht meinen Fehler innerhalb dieses C++ Codes finden! Ich weiß, es ist wirklich simpel, aber es ist so frustrierend!

Answer 1

Sie müssen keine return true nach der Else-Anweisung haben. Setzen Sie das außerhalb der for-Schleife und Ihr Code sollte funktionieren.

Als extra Nitpick müssen Sie nicht erst überprüfen, ob Strlen - 1, aber Strlen (s)/2 tatsächlich genug ist. Ich überlasse es dir, das herauszufinden, da es ganz einfach ist und sich nicht zu sehr von dem unterscheidet, was du überhaupt tust.

Answer 2

Sie geben true bei der ersten Iteration der Schleife zurück. Und Sie müssen nur die Hälfte der Saite durchlaufen.

Korrigierte:

size_t len = str.length(); 

    for(int i = 0; i < len/2; i++){ 
     if(str[i] != str[len-1-i]){ 
      return false; 
     } 
    } 
    return true; 

Answer 3

Da es die return true; nicht in der else sein sollte, aber nach dem Ende der Schleife for gesagt,. Dies kann auch in nur wenigen Zeilen erreicht werden. Eine Zeichenkette ist ein Palindrom, wenn es umgekehrt ist wie es normalerweise ist. Alles, was Sie brauchen, ist

reversedText = reverse(text.begin(), text.end()); 
if (text == reversedText) 
    //indicate that it is a palindrome 
else 
    //indicate that it is not a palindrome` 

Seien Sie einfach sicher, Algorithmus zu enthalten. Ich kann verstehen, wenn Sie aus irgendeinem Grund keine Bibliothek verwenden möchten, aber ich möchte nur sicherstellen, dass Sie wissen, dass dies sehr einfach durchgeführt werden kann.