Vérification de la chaîne palindrome dans c

Question

J'accepte une chaîne comme argument de ligne de commande. Je veux vérifier si la chaîne entrée est un palindrome ou non et imprimer le résultat. J'ai écrit le code suivant. Mais il affiche le résultat «pas palindrome» pour toutes les entrées.

#include<stdio.h> 
#include<string.h> 

int main(int argc, char argv[20]) { 
    int i; 
    int l = strlen(argv);  
    char str[20]; 
    bzero(str, 20); 

    for(i=0; i<l; i++) 
    { 
     str[i] = argv[i+2]; 
    } 
    int flag; 
    int len = strlen(str); 
    for(i=0; i< len/2; i++) 
    { 
     if(str[i] == str[len - (i+2)]) 
     { 
      flag = 0; 
     } 
     else 
     { 
      flag = 1; 
      break; 
     } 
    } 

    if(flag == 0) 
     printf("Palindrome\n"); 
    else 
     printf("Not a palindrome\n"); 
} 

Answer 1

D'une part, votre signature pour main est désactivé. Il devrait être int main(int argc, char** argv) ou int main(int argc, char * argv[]). Vous traitez un pointeur sur une chaîne comme s'il s'agissait d'une chaîne.

Lorsque vous avez changé cela, la chaîne que vous voulez doit être en argv[1] (puisque argv[0] est une représentation du nom du programme).

Answer 2

La première boucle n'a pas de sens. Copier la chaîne dans une autre n'a pas de sens.

Il suffit de le faire et ajuster l'indice:

#include<stdio.h> 
#include<string.h> 

int main(int argc, char **argv) { 
int i; 
char * str = argv[1]; 
int flag; 

int len = strlen(str); 

for(i=0; i< (len+1)/2; i++) 
{ 

    printf("DEBUG: Comparing %c %c\n",str[i], str[len - (i+1)]); 


    if(str[i] == str[len - (i+1)]) 
    { 
     flag = 0; 
    } 
    else 
    { 
     flag = 1; 
     break; 
    } 
} 

    if(flag == 0) 
    printf("Palindrome\n"); 
else 
    printf("Not a palindrome\n"); 
} 

Answer 3

Vous pouvez le faire dans un K & R style en ayant deux décalage itérateurs dans un for -loop:

#include <stdio.h> 
#include <string.h> 
#include <assert.h> 

int main(int argc, char *argv[]) { 
    assert(argc != 1); 

    char *text = argv[1]; 

    int len = strlen(text); 
    int is_palindrome = 1; 
    int i, j; 

    for(i = 0, j = len - 1; i < len/2; i++, j--) { 
     if(text[i] != text[j]) { 
      is_palindrome = 0; 
      break; 
     } 
    } 

    printf("%s a palindrome.\n", is_palindrome ? "is" : "isn't"); 

    return(0); 
} 

Changements de original:

• Changement de quart (len >> 1) en division (len/2) comme dixfour suggéré.

Answer 4

Il y a un bon cas pour l'utilisation de pointeurs plutôt que des index pour cela:

int is_palindrome(const char *s) { 
    const char *end = s + strlen(s); 
    while (end > s) { 
     --end; 
     if (*end != *s) return 0; 
     ++s; 
    } 
    return 1; 
} 

Si vous aimez court, le code source de confusion, vous pouvez ré-écrire que:

int is_palindrome(const char *s) { 
    const char *end = s + strlen(s); 
    while (end > s) if (*(--end) != *(s++)) return 0; 
    return 1; 
} 

argv ISN C'est une chaîne, c'est un tableau de chaînes, une pour le nom du programme et une pour chaque argument (généralement séparé par une ligne de commande). Donc, pour tester si le premier argument est un palindrome, vous êtes intéressé par argv [1].

int main(int argc, char **argv) { 
    if (argc != 2) { 
     printf("usage: %s <string>\n", argv[0]); // or something 
     return 1; 
    } 
    if (is_palindrome(argv[1])) { 
     printf("Palindrome\n"); 
    } else { 
     printf("Not a Palindrome\n"); 
    } 
} 

Answer 5

jour à base de commentaires:

int is_palindrome(const char *s) 
{ 
    const char *t = s + strlen(s); 
    while (s<t && *s==*--t) s++; 
    return s>=t; 
} 

Et puisque l'OP veut une version qui est pas si lourd sur les pointeurs:

int is_palindrome(const char *s) 
{ 
    size_t i=0, j = strlen(s); 
    while (i<j && s[i]==s[--j]) i++; 
    return i>=j; 
} 

Pour référence, voici la version buggy originale:

int is_palindrome(const char *s) 
{ 
    const char *t = s + strlen(s) - 1; 
    while (s<t && *s++==*t--); 
    return s>=t; 
} 

Answer 6

Aucun pointeur s (sauf celui utilisé pour faire une copie de la chaîne d'origine).

#include <stdio.h> 
#include <string.h> 

int main(int argc, char *argv[]) 
{ 
    char *s2; 

    if (argc != 2) 
     return (1); // not properly invoked 

    if ((s2 = strdup(argv[1])) == NULL) 
     return (2); // failed (not likely) 

    printf("\"%s\" %s a palindrome.\n", argv[1], strcmp(argv[1], strrev(s2)) ? "is not" : "is"); 

    free(s2); 

    return (0); 
}