Logique de codage C++ - Diverses idées

Question

Je souhaite écrire une méthode pour déterminer si une chaîne donnée est un palindrome. Par exemple. "Madame je suis Adam", ou "Un homme, un plan, un canal, Panama".

Le prototype de la fonction est:

bool is_palindrome(char const * str) 

J'ai une logique simple pour vérifier l'égalité en aller de l'avant vers l'arrière & des extrémités extrêmes de la chaîne. Mais, je voudrais savoir combien de façons efficaces de le faire? Toutes les idées sont bienvenues de la part des gourous C++ ..

Answer 1

Je ne pense pas qu'il y ait un moyen beaucoup plus efficace, vous devez comparer chaque caractère de la chaîne.

Optimisations possibles: Il suffit de vérifier la première moitié de la chaîne, et vous pouvez sortir prématurément dès que vous trouvez une discordance.

bool is_palindrome(char const * str) 
{ 
    size_t len = strlen(str); 
    bool isPalindrome = false; // It's debatable if a blank string is a palindrome or not 

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

    return isPalindrome; 
}