Chaîne de caractères - Palindrome

Version imprimable

19/03/2018, 13h59
Petcho

Chaîne de caractères - Palindrome

Bonjour,

Je doit faire un programme pour dire si un mots ou une phrase est un palimdrome ou non. Pour cela je voudrais faire un tableau avec pour chaque case une lettre, enlever les espaces et remplacer les caractère spéciaux, mais je débute et ne c'est pas du tout comment faire.

Auriez vous quelques idées pour faire cela ?

Merci d'avance

Un exemple qui :mrgreen: :mrgreen:

prend en compte que les caractères ascii
ne prend pas en compte les majuscules
ne prend pas en compte les espaces comme dans "Ésope reste ici et se repose"

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <stdio.h>
#include <string.h>
 
 
int main(int argc, char* argv[]) {
    char* str1 = "maman";
    char  str2[] = "reliefpfeiler";
    char*  begin_str_ptr;
    char*  end_str_ptr;
    int len;
    unsigned char is_palindrome;
 
//  First
    len = strlen(str1);
 
    begin_str_ptr = str1;
    end_str_ptr   = (str1 + len - 1);
    is_palindrome = 1;
 
    while(is_palindrome && (begin_str_ptr < end_str_ptr)) {
        printf("cmp : %c and %c\n", (*begin_str_ptr), (*end_str_ptr));
 
        if ((*begin_str_ptr) != (*end_str_ptr)) {
            is_palindrome = 0;
        } else {  }
 
        ++begin_str_ptr;
        --end_str_ptr;
    }
 
    printf("\"%s\" is%s a palindrome\n", str1, ((is_palindrome)? "": " not"));
 
//  Second
    len = strlen(str2);
 
    begin_str_ptr = str2;
    end_str_ptr   = (str2 + len - 1);
    is_palindrome = 1;
 
    while(is_palindrome && (begin_str_ptr < end_str_ptr)) {
        printf("cmp : %c and %c\n", (*begin_str_ptr), (*end_str_ptr));
 
        if ((*begin_str_ptr) != (*end_str_ptr)) {
            is_palindrome = 0;
        }
 
        ++begin_str_ptr;
        --end_str_ptr;
    }
 
    printf("\"%s\" is%s a palindrome\n", str2, ((is_palindrome)? "": " not"));
}

20/03/2018, 11h37
Médinoc

"remplacer les caractères spéciaux", c'est loin d'être trivial, vu que ça impose d'en avoir la liste (qui change d'une locale à l'autre, d'un encodage à l'autre, et l'encodage par défaut change entre Linux et Windows).
Je suppose que tu parles de remplacer les lettres accentuées par des lettres simples?

Pour ça donc, la première question serait "es-tu sous Linux ou Windows?" Et si tu es sous Linux, il va falloir faire un petit test pour différencier entre les deux encodages les plus probables (UTF-8 et ISO 8859-1) car ce n'est pas du tout la même chose pour les gérer... Sauf peut-être si on utilise la fonction mbstowcs() pour tout convertir en wchar_t, ce serait probablement la méthode la plus "compatible".
20/03/2018, 15h04
Sve@r

Citation:

Envoyé par Petcho

faire un tableau avec pour chaque case une lettre, enlever les espaces

En programmation, on ne peut jamais rien enlever. On ne peut que remplacer une valeur par une autre. Si par exemple tu as "toto le haricot", et que tu veux "enlever" les espaces, il te faudra alors "tasser" ton tableau en utilisant deux indices, le premier qui lit et le second qui écrit ce qui a été lu sauf si ce qui a été lu est un espace. Tu auras au final "totoleharicot"